Ασκηση πολεμικής ετοιμότητας για νεοταξικού χαρακτήρα επιχειρήσεις των ΝΑΤΟικών ναυτικών δυνάμεων της Μεσογείου, αλλά και εδραίωσης της διείσδυσης του ΝΑΤΟ στην ευρύτερη περιοχή της Μεσογείου (Β. Αφρική και Μ. Ανατολή), με την επωνυμία «PHOENIX EXPRESS 2009», πραγματοποιείται το διάστημα 22 Απρίλη έως 14 Μάη 2009 στην ευρύτερη περιοχή Κεντρικής - Ανατολικής Μεσογείου, καθώς και στη ναυτική βάση της Σούδας στην Κρήτη και στις εγκαταστάσεις του ΝΑΤΟικού Κέντρου Εκπαίδευσης Ναυτικής Αποτροπής (ΚΕΝΑΠ), που βρίσκεται στη Σούδα. Από 22 Απρίλη έως 4 Μάη θα λάβει χώρα εν πλω εκπαίδευση στη θαλάσσια περιοχή Ανατολικά της Σικελίας, ενώ από 11 έως 14 Μάη θα γίνει ολοκλήρωση της άσκησης στη Ναυτική Βάση του Τάραντα στην Ιταλία. Στην άσκηση συμμετέχουν πλοία από ΗΠΑ, Γαλλία, Ισπανία, Ιταλία, Τουρκία, Πορτογαλία, Μαρόκο, Ελλάδα και Αλγερία, καθώς και προσωπικό από Ελλάδα, ΗΠΑ, Τουρκία, Μάλτα, Μαρόκο, Αλγερία, Ιταλία, και Τυνησία. Από ελληνικής πλευράς παίρνει μέρος η φρεγάτα «ΣΑΛΑΜΙΣ». «Σκοπός της άσκησης - σύμφωνα με σχετική ανακοίνωση του ελληνικού Γενικού Επιτελείου Ναυτικού - είναι η συνεκπαίδευση μονάδων του 6ου Στόλου με μονάδες των χωρών του ΝΑΤΟ και του Μεσογειακού Διαλόγου στις διαδικασίες ελέγχου εμπορικών πλοίων, στις επιχειρήσεις απαγορεύσεως (Maritime Interdiction Operations), καθώς και σε επιχειρήσεις έρευνας - διάσωσης, προκειμένου να αυξηθεί το επίπεδο συνεργασίας μεταξύ των εμπλεκομένων χωρών».