Në kuadër të marrëveshjes me Greqinë për të zgjidhur çështjen e emrit, Maqedonia ka rënë dakord të ndryshojë emrin e aeroportit të Shkupit ‘Aleksandri i Madh’ duke u quajtur Aeroporti Ndërkombëtar i Shkupit.
Pas ndryshimit të emrit, hapi tjetër i institucioneve të Maqedonisë është heqja e përmendores së Aleksandërit të Madh në hapësirat e brendshme të aeroportit. Gjatë mbrëmjes së sotme është hequr monumenti i Aleksandrit të Madh.
