Первые полеты предполагается открыть на два популярных курорта — Хургаду и Шарм-Эль-Шейх. Также продумываются и чартерные рейсы. Один из источников делится своими предположениями о том, что россияне заинтересовались чартерными рейсам в Египет из-за введенных ограничений по перелету в Турцию.
Министерство гражданской авиации Египта сообщило, что по данному вопросу между странами «достигнута принципиальная договоренность». Точной даты обозначено не было. Спустя время эту информацию опровергли в Росавиации.
Авиаперелеты в Египет были приостановлены осенью 2015 года после крушения чартера российской «Когалымавиа». В результате крушения самолета с туристами над Синайским полуостровом погибли 224 человека. Тогда причиной авиакатастрофы стал теракт — на борту лайнера была заложена бомба. Взрывное устройство установили в аэропорту Египта.