S-au făcut însă puţine progrese, în special deoarece Grecia a fost agitată de faptul că Macedonia şi-a denumit aeroportul după Alexandru cel Mare, pe care Grecia îl revendică ca fiind al său.
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.