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.
Man charged with Cardiff Bay sex attack
Miss Marple classic comes to Dinas Powys
Candidates confirmed for by-elections
Drug dealing gang jailed for 45 years
Council drops school budget warnings
Burger stand owner fined for hygiene breaches
Deputy First Minister pledges cleaner rivers
Two missing people found in overnight searches
Unsolved: fresh bid to find taxi driver's killer
Calls for Old Harbour reserve turned down
Barry man charged with assaulting police officers
Talks to be held on Cardiff Rugby sale
Barry Arts Festival returns with Waldo play
No decision yet on Barry wood plant
Plaid wins St Athan by-election
Council to relaunch street cleaning service
Petition supporting Tree Preservation Order reaches 1,000 signatures
