Полеты в египетскую столицу из Домодедово с 1 февраля начинает выполнять авиакомпания Egypt Air по вторникам, четвергам и воскресеньям. На сайте Шереметьево рейсы Москва-Каир указаны в сезонном расписании, и также будут осуществляться трижды в неделю по вторникам, четвергам и воскресеньям. Перевозчик пока не уточняется.

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

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