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