إلغاء الرحلات الإضافية بين المدينة والقاهرة

وبعد ذلك بقليل لم تسمح الخطوط الجوية السعودية بأخذ المعتمرين المصريين من القاهرة الى المدينة المنورة. حيث كان رد الفعل المباشر من قبل الهيئة العامة رفض إعطاء التصريح لشركة مصر للطيران للهبوط في المدينة المنورة. ووفقا للتفاصيل، منحت الهيئة العامة المصرية الشركات إذن لتشغيل 200 رحلة من القاهرة ، بما في ذلك 98 رحلة إلى جدة، و25 إلى الرياض ٍو17 رحلة إلى الدمام ، بالإضافة إلى ثلاث رحلات أسبوعيا إلى المدينة المنورة. كما منحت أيضا إذن لشركات الطيران الاقتصادية المصرية باتخاذ الركاب من مصر بمعدل رحلتين يوميا الى ينبع، وثلاث رحلات أسبوعية إلى أبها ورحلة واحدة يوميا إلى جدة. وتم التوقيع على اتفاق لإزالة القيود المفروضة على المجال الجوي في فبراير 2006. ومع ذلك ، لم ينفذ الاتفاق بصورة جيدة، لقلق مصر للطيران أن شركات الطيران الاقتصادية قد تهيمن على قطاع السفر . وبلغ عدد المسافرين جوا بين المملكة العربية السعودية ومصر 3.2 مليون في عام 2009، ‬ وهي أعلى نسبة بين الدول العربية. ‬