وكانت مصر وإيران اتفقتا على إستئناف الرحلات الجوية المباشرة في أكتوبر تشرين الأول عام 2010 قبل الإطاحة بالرئيس السابق حسني مبارك لكن لم تتم أي رحلات جوية بين البلدين.

قطع العلاقات الدبلوماسية
وقال مسؤول في مطار القاهرة لمصادر صحفية " أقلعت طائرة تتبع شركة طيران ممفيس الخاصة المملوكة لرجل الأعمال المصري رامي لكح من القاهرة إلى طهران في وقت سابق من يوم السبت تقل ثمانية إيرانيين بينهم دبلوماسيان". وأضاف أن "الشركة قد تنظم في وقت لاحق المزيد من الرحلات لنقل سياح ورجال أعمال بين مصر وإيران". وقطعت العلاقات الدبلوماسية بين مصر وإيران في أعقاب الثورة الإسلامية في طهران في عام 1979 لكن العلاقات بين البلدين تحسنت بمرور السنين وأصبحت أفضل منذ انتخاب محمد مرسي رئيسا لمصر في يونيو حزيران عام2012.

تحالف إستراتيجي
وزار الرئيس الإيراني محمود أحمدي نجاد مصر في فبراير شباط الماضي وهي أول زيارة لزعيم إيراني للقاهرة منذ أكثر من 30 عاما ودعا إلى إقامة تحالف استراتيجي مع مصر وعرض تقديم قرض لمصر التي تعاني نقصا في السيولة. وزار مرسي إيران في أغسطس آب العام الماضي لحضور قمة دولية حيث بادر إلى تشكبل لجنة رباعية تضم مصر وتركيا وإيران والسعودية لبحث سبل إنهاء الحرب الأهلية السورية. وانسحبت السعودية من اللجنة في وقت لاحق.