Первые рейсы между Москвой и Каиром ожидаются в феврале. "Аэрофлот" планирует осуществлять из Шереметьево два рейса в неделю – в среду и в субботу. Египетский национальный перевозчик EgyptAir намерен выполнять три рейса в российскую столицу. Компания подала заявки на слоты в аэропорту Домодедово на вторник, четверг и воскресенье.
Указ о возобновлении регулярного авиасообщения между двумя странами после двухлетнего перерыва был подписан президентом РФ Владимиром Путиным 4 января. Все полеты были прерваны после взрыва в небе над Синаем самолета авиакомпании "Когалымавиа" 31 октября 2015 года. В катастрофе, признанной терактом, погибли 217 пассажиров и 7 членов экипажа. Для возобновления авиасообщения Россия потребовала от Египта значительного усиления мер авиационной безопасности.