Tenerife is to be served from Heathrow by British Airways.
The Heathrow-Tenerife link will run from October 21 until the end of March 2018 and will complement six flights a week to the island from Gatwick.
Fares have gone on sale starting at £98 return.
BA’s Heathrow services to Palma, Malaga and Palermo will go from summer-only to year-round from October 29.
Three flights a week from Gatwick to Paphos will also operate throughout the winter.
The airline is adding four flights a week from Gatwick to the Bavarian city of Nuremburg between November 30 and January 7, 2018.
Additional weekly services will also run from Gatwick to Vienna, Tirana and Marrakech as part of the airline’s newly-released winter schedule.
Extra weekly frequencies are also being laid on for skiers to Turin and Geneva from Gatwick.
The new flights come on top of recently announced winter ski routes to Turin and Grenoble from Heathrow.
BA network and alliances director Sean Doyle said: “Our flights to European sunshine destinations are proving incredible popular with customers, which is why we are laying on even more flights to cope with the extra demand for seats.
“Guaranteed sunshine, idyllic beaches and charming villages make Tenerife an ideal holiday choice all year round, while the Christmas markets in Nuremburg are considered some of the best in the world, so we’re pleased to be able to offer such a diverse range of places to fly to.”