Σε ξένες αεροπορικές εταιρίες άρχισε ήδη να «χαρίζει» το επιβατικό της κοινό η «Ολυμπιακή Αεροπορία», λίγους μήνες πριν ολοκληρωθεί το ξεπούλημα που έχει δρομολογήσει η κυβέρνηση με την ψήφιση του νόμου για τη σύσταση της «Νέας Ολυμπιακής». Απαρχή γίνεται με το επιβατικό κοινό της Αυστραλίας. Η διοίκηση της ΟΑ, που εδώ και σχεδόν ένα χρόνο κατάργησε τις πτήσεις από και προς Αυστραλία, αν και η πληρότητα των αεροπλάνων ξεπερνούσε το 85% στη συγκεκριμένη γραμμή, αποφάσισε τώρα την επανασύνδεση της αυστραλιανής ομογένειας με την Ελλάδα. Οχι, όμως, με τα αεροπλάνα της ΟΑ, αλλά με τα αεροσκάφη της αραβικής αεροπορικής εταιρίας «Gulf Air».

Οπως ανακοίνωσαν οι διοικήσεις των δύο εταιριών, από τις 23 Νοέμβρη 2003, αρχίζουν και πάλι οι πτήσεις Αθήνα - Αυστραλία, στο πλαίσιο συνεργασίας ΟΑ και «Gulf Air». Οι πτήσεις θα είναι καθημερινές, θα εκτελούνται με αεροσκάφη της «Gulf Air», αλλά αριθμό πτήσης της ΟΑ και θα έχουν ενδιάμεσο σταθμό το Μπαχρέιν.

Συγκεκριμένα στοιχεία για το οικονομικό μέρος της συμφωνίας απέφυγαν να δώσουν οι αρμόδιοι, ενώ ο πρόεδρος της «Gulf Air», απαντώντας σε ερωτήσεις, είπε ότι με βάση τη συμφωνία, η τιμολογιακή πολιτική θα χαράσσεται από την «Gulf Air», για να προσθέσει ότι το εισιτήριο θα καθοριστεί σε συνεργασία με τις ελληνικές αρχές. Ηξεις αφίξεις ήταν και οι απαντήσεις του προέδρου και διευθύνοντα συμβούλου της ΟΑ Δ. Καλόφωνου. Ανέφερε ότι η ΟΑ θα εισπράττει ένα ποσοστό, το οποίο θα καλύπτει τα έξοδά της για τις υπηρεσίες εδάφους, που θα παράσχει σε Ελλάδα και Αυστραλία, ενώ χωρίς να το προσδιορίσει, μίλησε και για «εύλογο εμπορικό κέρδος».

Ο Δ. Καλόφωνος προανήγγειλε ότι στα πλάνα της «Νέας Ολυμπιακής», που θ' αρχίσει να λειτουργεί από την 1η Δεκέμβρη 2003, με την ονομασία «Olympic Airlines», περιλαμβάνονται καταργήσεις πτήσεων (Κοπεγχάγη, Βαρκελώνη) και αναζήτηση συνεργασιών με άλλες εταιρίες, για την εκτέλεση άλλων πτήσεων.

Σημειώνεται ότι ενόψει της ιδιωτικοποίησης της ΟΑ, δεν αποκλείεται η συμφωνία ΟΑ - «Gulf Air» να τροποποιηθεί - ακόμα και να ακυρωθεί - αν κάτι τέτοιο κρίνει ως αναγκαίο ο ιδιώτης στον οποίο η κυβέρνηση θα εκχωρήσει την ΟΑ.