Η πΓΔΜ μετονόμασε το διεθνές αεροδρόμιο, που παλαιότερα ονομαζόταν Μέγας Αλέξανδρος, σε χειρονομία καλής θέλησης προς τη γειτονική Ελλάδα.
Η τουρκική κοινοπραξία TAV, η οποία διαχειρίζεται το αεροδρόμιο, αφαίρεσε τα γράμματα των τριών μέτρων που αναφέρουν το όνομα του αρχαίου βασιλιά πολεμιστή τον Φεβρουάριο, αντικαθιστώντας τα την Τρίτη με τις λέξεις «Διεθνές Αεροδρόμιο των Σκοπίων».
Η Ελλάδα και η πΓΔΜ διαφωνούν εδώ και δεκαετίες για το όνομα της πρώην Γιουγκοσλαβικής Δημοκρατίας.
Η Αθήνα αναφέρει ότι συνεπάγεται εδαφικές αξιώσεις στη δική της βόρεια επαρχία με το ίδιο όνομα.
Η προηγούμενη συντηρητική κυβέρνηση της πΓΔΜ ανέστησε αρκετά μνημεία στον Αλέξανδρο και ονόμασε τον κύριο αυτοκινητόδρομο και το αεροδρόμιο μετά από αυτόν, εξοργίζοντας την Ελλάδα που την είδε ως σφετερισμό της αρχαίας ιστορίας της.