Cette toute nouvelle compagnie aérienne égyptienne privée voit le jour en 2021. Elle reçoit son certificat de transporteur aérien l'année suivante en novembre 2022.
Depuis le début de l'année 2023, elle débute ses premiers vols essentiellement vers l'Europe pour le compte de Tours Opérateurs.
Red Sea Airlines a fait le choix du Boeing 737-800 pour débiter ses premières opéations aériennes et mise son développement futur autour de cette unique modèle. Le Boeing 737-800 est connu comme étant un avion fiable et robuste, particulièrement bien adapté à l'exploitation des vols charters de moins de 4 heures.
La maintenance de son unique Boeing 737-800 est assuré par le département technique de la compagnie aérienne nationale égyptienne Egyptair.
La compagnie charter égyptienne Red Sea Airlines vient de prendre possession de son premier appareil. Ce 737-800 NG, immatriculé SU-RSB est agé de 17 ans et est configuré pour accueillir 189 passagers.
La toute jeune compagnie charter égyptienne Red Sea Airlines effectue ce samedi 1er avril 2023 son premier vol Luxor - Paris CDG - Luxor en Boeing 737-800 NG, immatriculé SU-RSB.
| Longueur | 36 m |
| Envergure | 29 m |
| Largeur Cabine | 3,50 m |
| Nombre de sièges | 148 / 188 |
| Vitesse de croisière | 912 Km/h |
| Altitude de croisière | 11 000 m |
| Distance maxi franchissable | 4 500 Km |
| Poids maxi décollage | 68 t |