Wizz Air UK will launch two routes from Luton to Gibraltar and Madeira, with flights starting next month.
Tickets are on sale, with fares on the airline’s website and app starting from £24.99 one-way.
The Gibraltar service starts on December 11 and operates on Mondays and Fridays.
Flights to the Portuguese island of Madeira begin on December 15, operating on Tuesdays and Saturdays.
Owain Jones, managing director of Wizz Air UK, said: “We are delighted to be announcing yet more new routes for our UK customers, who we know want to travel, especially with the winter months looming.
“That’s why we are wasting no time by introducing exciting holiday destinations to our UK network.
“With over 70 routes from London Luton to choose from, passengers have even more opportunity to escape to their dream destination, whether it’s discovering the unique Mediterranean peninsula of Gibraltar or exploring the stunning volcanic island of Madeira.”
More: Wizz Air eyes Gatwick expansion as Canary Islands routes are added
New late booking destinations reflect swing in travel corridors
Jet2 adds further capacity to Rhodes and Madeira