The flights from Gatwick will be added to the carrier’s winter 2023 schedule and will begin departing twice a week from 1 November. Tui has also put eight new resorts in the destination on sale.
The new additions come following a reported rise in popularity of Egypt holidays over the last few years.
The hotel collection on offer features adult-only Steigenberger Coraya Beach and the Jaz Grand Marsa resort.
Richard Sofer, commercial director for Tui UK, said: "Egypt is an incredible holiday destination and great value, and I’m thrilled that we’re now able to give visitors the opportunity to discover a whole new region of the country."
Tui offers seven-nights at the Jaz Grand Marsa on an all-inclusive basis from £1,035pp based on two adults, including transfers and 15kg luggage, departing on 26 November.
A week-long stay at the Steigenberger Coraya Beach, meanwhile, comes in at £1,145pp based on two adults, also departing 26 November from Gatwick.