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.

Vale Council signs off placemaking plan for Barry
Plans filed to use Blackweir Fields for a series of live events this summer
Plans filled for controversial housing development in Cowbridge
Cardiff Council pledges to work with new Welsh Government to tackle trouble-plagued hospital
RNLI issues Sully Island safety advice after first call out of the year to the Island
Morio Lounge on course to open at Nell's Point in May
Vale Council appoints specialist contractors to carry out road improvements
Three men jailed for their roles running a drugs line which supplied cocaine in Barry
Police appeal for witnesses after fatal Penarth Road collision
New Beach and country park facilities opened following major investement
RNLI centre at Barry Island welcomes lifeguards back to Whitmore Bay
Severn tidal lagoons progress
Barry Bedsit plans police concerns
Deposit Return Scheme on track for October 2027
Barry's mental health hub for young people undergoes major expansion
Age Connects Cardiff & the Vale launches campaign to safeguard service for future generations