Με την ονομασία "Macedonian Airlines", η θυγατρική της Ολυμπιακής Αεροπορίας, με έδρα τη Θεσσαλονίκη θα έχει αρχικό στόλο τρία αεροσκάφη και θα καλύψει σε πρώτη φάση ανάγκες για προορισμούς στους οποίους η Olympic Air δεν πετά απευθείας. Προκειμένου το πρόγραμμα που θα διαμορφωθεί να εξυπηρετεί στο μέγιστο δυνατό βαθμό τις ανάγκες του επιβατικού κοινού, η διοίκηση της Olympic Air συναντάται από το πρωί της Τετάρτης με εκπροσώπους του επιχειρηματικού και τουριστικού κόσμου της Β. Ελλάδας (επιμελητήρια, τουριστικούς πράκτορες, ενώσεις ξενοδόχων κ.λπ.). Παράλληλα οι κινήσεις του Α. Βγενόπουλου και της ΜΙG δημιουργούν αναστάτωση στα Σκόπια, σε σχόλιό της η φιλοκυβερνητική εφημερίδα των Σκοπίων «Βέτσερ» αναφέρει: «Οι Ελληνες δεν παύουν να ονειρεύονται το μακεδονικό όνομα και στο πλαίσιο αυτό σχημάτισαν θυγατρική εταιρεία της Οlympic Αir και την ονόμασαν Μακεδονικές Αερογραμμές». Σύμφωνα με τα ΜΜΕ των Σκοπίων η κυβέρνηση της ΠΓΔΜ βρίσκεται σε προχωρημένες διαπραγματεύσεις με την Turkish Airlines για να καταστεί η τελευταία εθνικός αερομεταφορέας της ΠΓΔΜ. Ωστόσο, εκπρόσωπος της τουρκικής εταιρείας ανέφερε προ ημερών ότι δεν υπάρχει ενδιαφέρον από την εταιρία του για να αναλάβει ένα τέτοιο ρόλο. Άλλες εταιρείες με τις οποίες η κυβέρνηση της ΠΓΔΜ είναι σε διαπραγματεύσεις -πάντοτε σύμφωνα με τα ΜΜΕ των Σκοπίων- είναι η Croatian Airlines και η σλοβενική Adria Airlines.