من المقرر مبدئياً أن تبدأ رحلات الطيران بين مصر وروسيا في أبريل ، حسبما أفاد مصدر مقرب من المحادثات بين البلدين لوكالة الأنباء الروسية "تاس" اليوم الاثنين. كما كشف المصدر أن مطار شيريميتيفو الروسي وشركة الخطوط الجوية ايروفلوت قد وقعتا اتفاقية خدمة مع شركة مصر للطيران ، شركة الخطوط الجوية المصرية ، على توفير الخدمات الأمنية في مطار القاهرة. وذكرت السلطات الروسية يوم السبت أن الرحلات بين القاهرة وموسكو ستستأنف في أواخر مارس أو أوائل أبريل ، حسبما ذكر سبوتنيك.
في أكتوبر 2015 ، أوقفت روسيا حركة الطيران المدني إلى مصر بعد تفجير قنبلة على متن طائرة روسية مستأجرة فوق شرم الشيخ ، مما أسفر عن مقتل جميع ركابها البالغ عددهم 224 شخصًا. روسيا مؤهلة الحادث باعتباره هجوما إرهابيا. منذ وقوع الحادث ، قامت مصر بتطبيق إجراءات أمنية جديدة وشديدة في جميع مطاراتها لتلبية المطالب الروسية اللازمة لاستئناف الرحلات الجوية ، مع زيارات متعددة من وفود الأمن الروسية لمراقبة التغييرات التي تنفذها الحكومة.