Na de terreurdaad, die het werk bleek van moslimextremisten, bekoelde de relatie tussen Rusland en Egypte aanzienlijk. Nu de Russische autoriteiten de aangescherpte veiligheidsmaatregelen op Egyptische luchthavens voldoende achten, mag er weer tussen beide landen worden gevlogen.

Aeroflot vliegt met ingang van 11 april drie keer per week op Caïro. In de periode tussen 12 juni en 2 juli is dat dagelijks, in verband met het WK voetbal dat in Rusland wordt gehouden.