Ενα πρώτο δείγμα εφαρμογής της νέας δομής του ΝΑΤΟ στο Αιγαίο, όσον αφορά τον επιχειρησιακό έλεγχο της περιοχής και τα ελληνικά κυριαρχικά δικαιώματα, αποτέλεσε η τουρκική αεροναυτική άσκηση «Ντογκού Ακ Ντενίζ 2000», η οποία ολοκληρώνεται σήμερα. Στην άσκηση πήραν μέρος δυνάμεις από πέντε ΝΑΤΟικές χώρες όπως η Ελλάδα, για πρώτη φορά, με το αντιτορπιλικό «Θεμιστοκλής», το οποίο χτες κατέπλευσε στο τουρκικό λιμάνι της Μαρμαρίδας, απέναντι από τη Ρόδο.
Ενδεικτικό των όρων που διαμορφώνονται, υπό το νέο ΝΑΤΟικό καθεστώς, για τα ελληνικά κυριαρχικά δικαιώματα, είναι ότι η τουρκική πλευρά για τη διεξαγωγή της άσκησης δέσμευσε περιοχές του Αιγαίου, συμπεριλαμβάνοντας και ελληνικό εναέριο χώρο σε απόσταση από 6 μέχρι 10 μίλια από τις ελληνικές ακτές, αμφισβητώντας έμπρακτα τον ελληνικό εναέριο χώρο. Δέσμευσε ακόμα και περιοχές βορειοδυτικά της Κύπρου, όπου η αρμοδιότητα για τον έλεγχο των πτήσεων ανήκει στην Κυπριακή Δημοκρατία, ζητώντας τη σχετική έγκριση από το καθεστώς Ντενκτάς, νομιμοποιώντας έτσι την κατοχή της Βόρειας Κύπρου.
Σε μια τέτοια άσκηση, που αντικειμενικός της σκοπός ήταν η νομιμοποίηση των τουρκικών διεκδικήσεων στο Αιγαίο και στην Κύπρο, πήραν μέρος όχι μόνο πέντε από τους ΝΑΤΟικούς συμμάχους της Αγκυρας αλλά και η ίδια η Ελλάδα, σε βάρος της οποίας είναι οι τουρκικές διεκδικήσεις. Μάλιστα συνέβη και το πρωτοφανές γεγονός, ελληνικά μαχητικά να αναχαιτίζουν τουρκικά μαχητικά που πετούσαν παράνομα στο ελληνικό FIR στο κεντρικό Αιγαίο συμμετέχοντας στην εν λόγω άσκηση, στην οποία την ίδια ώρα έπαιρνε μέρος και το ελληνικό αντιτορπιλικό «Θεμιστοκλής». Κατά τ' άλλα τα ελληνικά στρατιωτικά επιτελεία δήλωναν ικανοποιημένα γιατί τελικά η άσκηση δεν πραγματοποιήθηκε στις περιοχές του FIR Λευκωσίας που είχαν δεσμευτεί.