Skrydžiai buvo sustabdyti 2015 metais, kai buvo susprogdintas iš Egipto kurorto skridęs rusų lėktuvas. Atsakomybę už tai prisiėmė „Islamo valstybė“.
Rusijos transporto ministras Maksikas Sokolovas ir Egipto civilinės aviacijos ministras Sherifas Fathy (Šerifas Fatis) pasirašė susitarimą dėl aviacinio saugumo „yra pirmas žingsnis link skrydžių atnaujinimo tarp mūsų šalių“.
Anot M. Sokolovo, skrydžiai bus atnaujinti ateinantį vasarį, priklauso, nuo vidinių procedūrų.
Rusija sustabdė skrydžius į Egiptą po to, kai „Islamo valstybė“ susprogdino Rusijos atostogautojus skraidinusį lėktuvą. Žuvo visi 224 lėktuvų skridę žmonės. Skrydžių sustabdymas smogė Egipto turizmo sektoriui.