Ранее рейсы в Каир авиакомпания планировала выполнять с 1 февраля.
Президент РФ Владимир Путин своим указом от 2 января разрешил регулярные воздушные перевозки между Россией и Каиром. Соответствующие изменения внесены в указ президента "Об отдельных мерах по обеспечению национальной безопасности РФ и защите граждан РФ от преступных и иных противоправных действий" от 8 ноября 2015 года, который вводил запрет для российских авиакомпаний на осуществление воздушной перевозки граждан с территории РФ на территорию Египта. Ростуризм 4 января заявил, что туроператоры могут формировать турпродукт в Арабскую Республику Египет на базе регулярного авиасообщения с Каиром.
Россия приостановила авиасообщение с Египтом в конце 2015 года после теракта в небе над Синайским полуостровом. На борту самолета авиакомпании "Когалымавиа", который направлялся из Шарм-эш-Шейха в Санкт-Петербург, произошел взрыв. Находившиеся на его борту 217 пассажиров и 7 членов экипажа погибли.