Fregata „Regina Maria” a intrat în portul Souda, din Insula Creta, pentru refacerea capacității de luptă și pentru a încheia participarea la Operația NATO SEA GUARDIAN din Marea Mediterană.
Nava a deținut pentru a doua oară, în decurs de cinci ani, comanda grupării navale a operației NATO de monitorizare a traficului naval din Mediterana, în perioada 11 septembrie – 8 octombrie, iar din grupare a mai făcut parte și nava purtătoare de rachete „Vukovar” a Forțelor Navale ale Croației.
Pe parcursul desfășurării misiunii, gruparea navală condusă de militarii români a contribuit la dezvoltarea capacității de securitate maritimă regională, combaterea terorismului și îmbunătățirea cunoașterii situației maritime din zona centrală a Mării Mediterane.
Totodată, escalele fregatei „Regina Maria” în Tunis și Alger au fost vectori importanți pentru a reafirma angajamentul Alianței Nord-Atlantice față de menținerea păcii, stabilității și a libertății de navigație în regiune. Atât Tunisia, cât și Algeria sunt parteneri stabili ai NATO de peste două decenii, prin intermediul Dialogului Mediteraneean.
Pe parcursul celor două escale, comandantul grupării navale, comandor George-Victor Durea, și comandantul navei, comandor Mitel Alexandru, au efectuat vizite oficiale la autoritățile civile și militare din Tunis și Alger.
De asemenea, la bordul navei românești au urcat ambasadorii Finlandei, Portugaliei, României și Regatului Unit al Marii Britanii și al Irlandei de Nord în Republica Tunisiană, precum și ambasadorii României, Regatului Țărilor de Jos și Statelor Unite ale Americii în Republica Algeriană Democratică și Populară.
