Megjithatë është bërë pak përparim, veçanërisht pasi Greqia ishte irrituar nga emërimi prej Maqedonisë i aeroportit me emrin e Aleksandrit të Madh, të cilin grekët e pretendojnë si të tyrin.
Ancak, özellikle Yunanistan, Makedonya'nın havalimanına Yunanistan'ın kendine mal ettiği Büyük İskender adını vermesi yüzünden kışkırtılmış bir haldeyken, pek ilerleme kaydedilmiş değil.