Οι εργασίες πραγματοποιούνται με ευθύνη της εταιρείας TAV -τουρκικών συμφερόντων- που διαχειρίζεται το κυριότερο και μεγαλύτερο αεροδρόμιο των Σκοπίων. Οι αλλαγές πραγματοποιούνται στο πλαίσιο των ανακοινώσεων του πρωθυπουργού Ζόραν Ζάεφ κατά την τελευταία του συνάντηση με τον Έλληνα ομόλογό του Αλέξη Τσίπρα, στο Νταβός. Η νέα ονομασία του αεροδρομίου, που θα αναγράφεται και στην κεντρική μαρκίζα, είναι «Διεθνές Αεροδρόμιο Σκοπίων».
Ήδη η ονομασία «Alexander the Great» αποτελεί παρελθόν και στην επίσημη ιστοσελίδα του αεροδρομίου.
