Egyptens president Abd al-Fattah al-Sisi och hans franske kollega François Hollande har nu kommit överens om detaljerna och villkoren för försäljningen av de båda stridsfartygen, enligt ett uttalande från den franska regeringen.
Det var efter påtryckningar från västländer som den tidigare överenskommelsen revs upp.
Frankrike ska ersätta Ryssland för den uteblivna affären. Avtalet var värt 1,2 miljarder euro, men Frankrike behöver inte betala hela det beloppet eftersom fartygen inte var färdigbyggda när kontraktet upphävdes.