Όμως, στα τέλη της δεκαετίας του '90, ο ιδιωτικός ανταγωνισμός ζήτησε το 2002, μερίδιο από τις πτήσεις και το αίτημα εγκρίθηκε και με την υπ' αριθ. Δ1/Β/19648/1241/17-5- 2004 απόφαση ΥΜΕ διορίσθηκε ήδη από τότε η εταιρεία
Aegean ως ο δεύτερος Ελληνικός αερομεταφορέας, που δικαιούτο να πετά στην Κωνσταντινούπολη. Για να μη χάσει τις πτήσεις της η Ολυμπιακή, οι τότε ηγεσίες των υπουργείων Μεταφορών και εξωτερικών, καθώς και της ΥΠΑ, αποδύθηκαν σε μία έντονη διπλωματική προσπάθεια προς την Τουρκία και επετεύχθη η αύξηση των πτήσεων από 16 σε 31 εβδομαδιαίως.
Την απόφαση αυτή ο κ. Κωνσταντινίδης χαρακτηρίζει εθνική επιτυχία, καθώς όπως σημειώνει, εξυπηρετούντο και οι νέες αεροπορικές εταιρείες, χωρίς να χάνει τίποτε η Ολυμπιακή. Ο κ. Κωνσταντινίδης αναφέρει επίσης ότι για όλες τις ενέργειες ήταν ενήμερο το ΥΜΕ, με εξαιρετικώς επείγον έγγραφο που έστειλε το ΥΠΕΞ στις 4-6-2009, αλλά και από την ΥΠΑ στις 25-6-2009.
Επίσης, χαρακτηρίζει ψευδές, ότι τάχα η ελληνική πλευρά αξίωνε "επειγόντως" την υπογραφή του Μνημονίου και προσθέτει ότι η ΥΠΑ είχε ήδη ειδοποιήσει, ως όφειλε, την αρμόδια Γενική Διεύθυνση της Ευρωπαϊκής Επιτροπής, γεγονός που κατά τον κ. Κωνσταντινίδη, σημαίνει ότι με την υπογραφή του μνημονίου επιτεύχθηκε όχι μόνον εθνικός, αλλά και Κοινοτικός σκοπός.
Ο τέως διοικητής της ΥΠΑ επισημαίνει ακόμη ότι "προξενούν κατάπληξη αλλά και προβληματισμό τα πρόσφατα δημοσιεύματα και οι δηλώσεις διαφόρων, πού, είτε φέρονται, να αγνοούν είτε δυσαρεστούμενοι, από την επιτυχή προώθηση των Ελληνικών συμφερόντων και αντί να συγχαίρουν τις Ελληνικές Αρχές δημιουργούν την εντύπωση δήθεν σκανδάλου".
Καταλήγοντας ο κ. Κωνσταντινίδης σημειώνει ότι ενήργησε νόμιμα, αποτελεσματικά και επωφελώς για την Ελλάδα, εκτιμά ότι θα πρέπει να του ζητήσουν συγνώμη όσοι προσπάθησαν να τον εμπλέξουν με συκοφαντικές ή δυσφημιστικές δηλώσεις και υπαινιγμούς και δηλώνει ότι επιφυλάσσεται κάθε δικαιώματός του κατά κάθε, ανεξαιρέτως, εμπλεκομένου, που τον έχει με οποιονδήποτε τρόπο θίξει ή θα το πράξει στο μέλλον.