The line will offer 33 shore excursions as part of the new sailing, which includes the addition of Cairo and three embarkation ports in Sokhna Port, Safaga, and Jeddah.
The week-long sailings call at Sokhna Port for Hurghada and Luxor; Aqaba for Petra; and Jeddah for Alula and Yanbu.
The line also revealed a new nine-night holiday under its fly-cruise programme with a two-night pre-stay in Cairo before the seven-night voyage.
A programme of shore excursions is available at each port and includes five trips from Sokhna Port, 13 from Safaga, eight from Aqaba, three from Jeddah and four from Yanbu.