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