Međutim, postignut je vrlo mali napredak, posebice zato što je Grčka bila uznemirena kada je Makedonija svoju zračnu luku nazvala po Aleksandru Velikom, kojeg Grčka smatra svojom povijesnom osobom.
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.