4月11日，一架自莫斯科起飛的俄罗斯国际航空公司空客A320客机降落在开罗国际机场，标志着俄罗斯同埃及中断逾两年的直航得以恢复。次日，埃及航空公司也恢复了飞往莫斯科的直航航班。据悉，俄罗斯国际航空公司和埃及航空公司每周将各自营运三班往返莫斯科和开罗的航班。
2015年10月31日，俄罗斯科加雷姆航空公司一架从埃及沙姆沙伊赫飞往俄罗斯圣彼得堡的客机起飞后不久在埃及西奈半岛坠毁，机上217名乘客和七名机组人员全部遇难，其中多数为俄罗斯公民。俄安全部门认为造成空难的原因是恐怖袭击。俄总统普京随后签署总统令，冻结俄罗斯与埃及之间的所有航班。
此后，埃及致力于强化国内机场安保措施，并和俄罗斯就恢复直航进行数轮商谈。2017年底，普京签署关于恢复俄罗斯与开罗之间直航的总统令。
目前，俄罗斯与埃及其他地区的航班依然处于冻结状态，两国即将就恢复俄罗斯与埃及度假城市沙姆沙伊赫、古尔代盖两地的航班进行谈判。
