Die neugegründete Fluggesellschaft Red Sea Airlines hat von den ägyptischen Behörden ihr AOC und ihre Betriebsgenehmigung erhalten. Der Carrier hat bereits den ersten Charterflug durchgeführt. Dieser wurde im Auftrag eines Teilhabers innerhalb von Ägypten geflogen.

Die junge Fluggesellschaft ist mit einem lokalen Tour Operator verflochten und geht explizit als Charteranbieter an den Start. Zumindest vorläufig will man keine Linienflüge auf eigene Rechnung anbieten, sondern die Kapazität primär an Tour Operator verkaufen. Mit Hilfe des Gesellschafters Selfie Travel will man hauptsächlich Touristen nach Ägypten befördern.

Das erste Flugzeug von Red Sea Airlines ist die Boeing 737-800 mit der Registrierung SU-RSB. Diese trägt die Seriennummer 29369 und war ursprünglich bei Air Transat im Einsatz. Das Unternehmen rechnet damit, dass man voraussichtlich im April 2023 eine baugliche Maschine übernehmen kann. Derzeit ist geplant, dass man im Sommerflugplan 2023 mit zwei Flugzeugen fliegen wird, jedoch kann man sich vorstellen bei entsprechender Auftragslage weitere Boeing 737-800 einzuflotten.