Fregata „Regina Maria” și puitorul de mine și plase „Viceamiral Constantin Bălescu” participă, în această perioadă, la misiuni de supraveghere a traficului maritim și de consolidare a securității regionale, în Marea Mediterană. Potivit Statului Major al Forţelor Navale, cele două nave militare românești s-au întâlnit, în premieră, într-un port străin, în Creta, pe durata unei escale de refacere a capacității de luptă. Întrevederea dintre marinarii militari români a coincis cu Ziua Armatei Elene, iar, în semn de apreciere pentru partenerii greci, la bordul navelor integrate în cele două grupări navale NATO și UE, a fost arborat marele pavoaz, element definitoriu și reprezentativ pentru forțele navale.