Η κυβέρνηση της ΝΔ είχε προωθήσει - και σωστά - την δημιουργία των "Μακεδονικών Αερογραμμών" ως θυγατρική της "Ολυμπιακής" την περίοδο που τα Σκόπια ξεκινούσαν την εθνικιστική τους προπαγάνδα στις αρχές της δεκαετίας του '90. Η κυβέρνηση των Σκοπίων έχει καθιερώσει την ονομασία "MAT - Macedonian Airlines" για τον αερομεταφορέα της χώρας αυτής, κάτι που πλέον έχει οδηγήσει στην χρήση μόνο τού ονόματος "Macedonian Airlines" όπως ξέρουν όλοι όσοι έχουν δει τις αναγγελίες πτήσεων στα διεθνή αεροδρόμια καθώς και τις διεθνείς ιστοσελίδες.