Rusya’nın Aeraflot şirketi, Moskova-Kahire arasındaki ilk uçuşun 11 Nisan’da yapılacağını açıkladı. Şirket yapılan açıklamada Kahire’ye, Pazartesi, Çarşamba ve Cuma günleri akşam uçuşlarının yapılacağını, diğer günler ise gece uçuşlarının yapılacağını bildirdi.
Aeraflot ayrıca 12 Haziran’dan 2 Temmuz’a kadar, Rusya’daki Dünya Futbol Kupası nedeniyle uçuşların günlük olacağını da açıkladı.
Öte ayandan iki ülke arasındaki uçuşlar 2015 yılında uçak kazası ile durdurulmuştu. Uçak St. Petersburg da Şarm al-Şeyha uçuş yapıyordu. Uçağın içindeki 217 yolcu ve 7 mürettebat hayatını kaybetmişti.