The holiday company has announced its winter 2020 programme and there are new destinations on the list.
Holidaymakers will be able to fly to resorts in Tunisia and Egypt directly from Newcastle next year, TUI said in a statement.
The holiday company will also be introducing new routes to Tunisia, departing weekly on Mondays, and Hurghada, departing weekly on Fridays.
Karen Switzer, TUI director of aviation planning, said: “Earlier this month TUI announced its winter 2020 and summer 2021 holiday programme which has since expanded with more destinations and added flights.
“We are delighted that the additional flights provide holidaymakers departing from our regional airports with even more choice when deciding where to go away.
Leon McQuaid, head of aviation development at Newcastle Airport, added: “We are delighted that TUI has further expanded their destination portfolio with the addition of Sharm El Sheikh into their winter programme, as well as extending services to Hurghada and Tunisia.
“Tunisia and Egypt are extremely popular destinations due to the year-round sunshine, and we have received countless requests for services to Sharm El Sheikh – so it is great to see these popular winter sun destinations on offer to the North East travelling public.”