Tuifly fliegt auch am 13.04. von Düsseldorf nach Sharm el-Sheikh (6:20 bis 11:05 für 204,99€) aber auch hier ist One-Way nicht erlaubt. Aber wenigstens gibt Tuifly den Grund dafür auf der Webseite an:
Wichtig! Für Fluggäste in Nicht-EU-Länder
Auf der von Ihnen ausgewählten Strecke sind aus Verkehrsrechtlichen Gründen keine OneWay-Flüge und keine Flüge, die nicht in Deutschland beginnen, erlaubt. Voraussetzung für einen Flug in Nicht-EU-Länder ist, dass sich der Fluggast im Besitz eines Rückflugtickets sowie eines Nachweises für seine Unterkunft (Hotel-/Appartment-Voucher) befindet. Dies kann bei der Einreise kontrolliert werden, bei Nichtvorliegen kann die Einreise verweigert werden. Der Fluggast haftet für die Folgen des Nichtvorliegens dieser erforderlichen Reiseunterlagen.
Eventuell erreicht du an der TUI Hotline mehr, denn du hättest ja den Nachweis, das du das Land wieder verlässt und zwar per Schiff.