Η Ολυμπιακή Αεροπλοϊα σύμφωνα με πληροφορίες πλειοψηφεί στο διαγωνισμό για την εκμετάλλευση εννέα τακτικών αεροπορικών γραμμών, που έχει προκηρύξει το υπουργείο Μεταφορών.
Σύμφωνα με τις ίδιες πληροφορίες η ελληνικών συμφερόντων αεροπορική εταιρεία Μπελάβια με έδρα τα Δωδεκάνησα είχε υποβάλει δικαιολογητικά τα οποία όμως κρίθηκαν ανεπαρκή με αποτέλεσμα να εκπέσει του διαγωνισμού.
Ο διαγωνισμός αφορά τις αεροπορικές συνδέσεις: Αθήνα-Αστυπάλαια, Αθήνα-Ικαρία, Αθήνα-Μήλο, Αθήνα-Σκύρο, Λήμνο-Μυτιλήνη, Χίο-Σάμο-Ρόδο, Θεσσαλονίκη-Σάμο, Θεσσαλονίκη-Χίο, Ρόδο-Κάρπαθο-Κάσο και Ρόδο-Καστελόριζο. Δρομολόγια υπό το νέο καθεστώς θα αρχίσουν να εκτελούνται από τη χειμερινή περίοδο 2001-2002.