Speaking at a launch event for the summer 2017 season, Tui UK & Ireland managing director Nick Longman said destinations including New York, Singapore, Kuala Lumpur and Cape Town are some of the new product for the winter season.
The Maldives are also being introduced to winter 2016 while both Dubai and Miami will be on the books for summer 2017.
Longman said closer to home destinations including Nice, Murcia, Corsica and Kalamata are all being added while an additional 150,000 seats to the Balearics will mean more than one million seats are available to the islands next summer.