Makedonska vlada odlučila je glavnu zračnu luku u zemlji koja je nosila ime drevnog kralja ratnika Aleksandra Velikog preimenovati u Međunarodnu zračnu luku u Skoplju, u znak dobre volje prema susjednoj Grčkoj.
Turski konzorcij TAV, koji upravlja zračnom lukom Aleksandar Skoplje u Skoplju, počeo je uklanjati slova dugačka 3 metra (9.8 stopa) s terminala u subotu.
Novo ime aerodroma bit će Međunarodna zračna luka Skoplje. Zvao se skopski aerodrom prije nego što ga je prethodna makedonska vlada 2006. godine imenovala za Aleksandra.
Makedonija i Grčka rade na rješavanju 25-godišnjeg spora oko imena Makedonija.
Grčka tvrdi da upotreba Makedonije kad je stekla neovisnost 1991. godine podrazumijeva teritorijalne pretenzije na njezinu provinciju Makedonija, u kojoj je Aleksandar rođen.
Trenutna vlada također planira promijeniti ime autoceste koja nosi Aleksandrovo ime u Prijatelstvo, što je makedonsko prijateljstvo.