Grčke vlasti u četvrtak su osudile namjeru Makedonije da svoju glavnu zrakoplovnu luku "Petrovec" preimenuje u "Aleksandar Veliki", navodeći da jedan mali balkanski narod pokušava monopolizirati povijesnu vezu s tim popularnim osvajačem. Grčka ministrica vanjskih poslova Dora Bakoyannis kritizirala je odluku makedonskih vlasti, ističući da je Aleksandar Veliki širio grčku kulturu širom svijeta, te da Makedonija još jednom traži neutemeljenu potporu u prošlosti. Makedonski ministar vanjskih poslova Antonio Milisoski rekao je da odluka o preimenovanju skopske zračne luke ne smjera monopolizaciji povjesne osobe koju poštuju mnoge zemlje.

Atena i Skoplje već se više od desetljeća spore oko službenog naziva Makedonije. Grčka prigovara Skopju da koristeći naziv Makedonija neizravno svojata grčku provinciju istog imena.