消息人士向衛星通訊社表示：“我們尚未收到俄羅斯方面的技術許可，因此還沒有制定航班時刻表。”
在2015年11月科加雷姆航空公司（Kogalymavia）從沙姆沙伊赫飛往聖彼得堡的飛機在西奈半島上空失事後，埃及在加強本國首都機場安全措施方面做了大量工作。
12月15日俄羅斯和埃及交通部門在莫斯科簽署恢復空運所必須的航空安全合作備忘錄。埃及民航部部長謝里夫∙法蒂當時表示，莫斯科和開羅之間的定期航班將從2月起開通。
俄羅斯總統普京1月2日簽署命令，取消俄羅斯航空公司禁飛開羅的禁令，還允許銷售飛往埃及是的旅遊產品。俄羅斯旅遊署解釋說，旅遊公司可以在與開羅定期航班的基礎上制定前往埃及的旅遊產品。