In order to keep to Egypt's deadlines, France offered to send Normandie, originally intended for the French Navy.

[7] On 23 June 2015, French naval shipbuilder DCNS transferred the FREMM frigate Tahya Misr ( ex-Normandie) to the Egyptian Navy.

A ceremony took place to transfer Normandie, renamed Tahya Misr ("Long Live Egypt") to Egypt, in the presence of General Sedki Sobhy, the Egyptian Minister of Defense, Jean-Yves Le Drian, the French Minister of Defense, Admiral Osama Rabie, Egyptian Navy Commander in Chief, Admiral Bernard Rogel, the French Chief of Navy and Hervé Guillou, Chairman & CEO of DCNS.

[5][8][9] The frigate sailed for the first time under the Egyptian flag on 24 June 2015, and as the flagship of the fleet on 6 August, it participated in the inauguration of the new Suez Canal.

In August 2018, Tahya Misr carried out a joint exercise with the similar Italian frigate Carlo Margottini, returning home after having participated in Operation Atalanta in the Indian Ocean.