Нов етап в спора за името на Република Македония се разиграва в последните дни на 2007 година между Атина и Скопие. На 29 ноември бившата югославска република уведомила НАТО, че самолетите на алианса, които искат да използват въздушното й пространство трябва да представят план на полета, означен с абревиатурата МК, т.е. Македония, а не както досега FYROM.

            Гръцките военни самолети обаче отказали да заменят старата с новата абревиатура и така не получили разрешение да прелетят над теритотията на Македония. Така правителственият Ембрауер, който превозвал началника на гръцкия генерален щаб генерал Грапсас за официално посещение в Белград, прелетял над територията на България, вместо над Македония. Да заобиколят Македония и да летят над Албания се наложило и на заместник-министъра на отбраната Тасулас и на представител на генералния щаб, които искали предколедно да посетят гръцките военни контингенти в Косово и Босна и Херцеговина.