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.
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.