Είχε προηγηθεί η απόφαση της κυβέρνησης της ΠΓΔΜ για μετονομασία του αεροδρομίου από «Αεροδρόμιο Μέγας Αλέξανδρος» σε «Διεθνές Αεροδρόμιο Σκοπίων» και η αφαίρεση των μεταλλικών πινακίδων στην οροφή του αεροδρομίου, στις οποίες αυτό αναφερόταν με την προηγούμενη ονομασία του (Μέγας Αλέξανδρος).
Το άγαλμα του Μ. Αλεξάνδρου, ύψους 1,5 μέτρου, που βρισκόταν στην αίθουσα αφίξεων του αεροδρομίου των Σκοπίων. είχε τοποθετηθεί το 2011 και αποτελούσε δωρεά της τουρκικών συμφερόντων εταιρίας “TAV”, η οποία από το 2010 διαχειρίζεται το αεροδρόμιο της πρωτεύουσας της ΠΓΔΜ.
