Tui is preparing to expand its offering Cardiff Airport in the next two years.
The travel giant has announced it will launch a new exclusive year-round route to Fuerteventura just before Christmas next year.
The number to flights to Gran Canaria will double as it moves to a twice-weekly service from December 2025, with extra weekly flights to Tenerife also being introduced.
A second Tui aircraft will also be introduced at the Rhoose airport to increase choice for customers.
Airport bosses say the additional routes will also align with Marella Cruises' winter itineraries throughout the Canary Islands.
Spencer Birns, Cardiff Airport's chief executive, said: "This fantastic news from TUI, one of our biggest Airport customers, reinforces the tour operator's commitment to Wales. There'll be an additional 20,000 holidays on sale, as a result."
"Our customers have been asking for more choice from our national airport." It's great that TUI is growing in Wales. TUI employs more than 550 people across Wales."
"This year, TUI has announced new destinations from Cardiff: Fuerteventura, Cancun and Chambéry, plus more flights to Barbados. This announcement means TUI now has 26 destinations on sale from Cardiff."
TUI says its extra capacity from Cardiff will give holidaymakers even more options for a winter getaway or summer sun from their local airport.
Phillip Inveson, Tui's commercial director for the UK and Ireland, added: "We're absolutely thrilled to expand our choice for holidaymakers travelling from Cardiff Airport, with exclusive new routes and additional flights that make it even easier for travellers to reach fantastic destinations from their doorstep."
"We know that Welsh holidaymakers love the Canary Islands, and this increase in capacity means they can now fly more frequently and at more convenient times."
Icelandic airline PLAY ended its short-term route last week, although some of its flights to and from Keflavik were cancelled due to technical issues.
And shortly after marking its tenth anniversary at Cardiff, Ryanair warned it may cut some of its flights from the UK in response to the Chancellor's decision to increase tax on airline tickets.