Ende März 2023 nimmt die Fluggesellschaft Air Cairo Nonstopverbindungen ab Frankfurt am Main und Düsseldorf nach Sharm el Sheikh auf. Diese werden im Rahmen einer Vertriebspartnerschaft auch über SunExpress vermarktet.
Die Frankfurt-Route soll am 29. März 2023 einmal wöchentlich mit Airbus A320neo bedient werden. Einen Tag später nimmt man die Düsseldorf-Flüge auf. Diese sollen mit identem Maschinentyp beflogen werden. Auch diese Strecke wird man einmal wöchentlich anbieten.