قامت مصر للطيران بتسيير رحلات مباشرة من المدينة المنورة إلى مدينة السحر والجمال شرم الشيخ، وذلك بمعدل رحلة واحدة أسبوعيًا.