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.

Specsavers calls on children in Barry to design Wales Deaf Rugby World Cup shirts
Whitmore High Named One of UK’s Best Workplaces for Development
Steel Signing Marks Major Milestone in St Richard Gwyn School Redevelopment
Two Rescues in Record Heat as Volunteer Teams Respond to Afternoon Emergencies
Police find evidence of a large-scale cannabis cultivation at Riverside Place property fire
Network Rail confirm closure of Brookside level crossing in Dinas Powys
Police given powers to ask people to leave Comeston Lakes Country Park
Only remaining Post Office in Dinas Powys could close this October
Planned children’s role play centre could be given the go-ahead by Vale Council
Marie Curie Garden Fayre deemed huge success
Council seeks views on Future of Colcot Sports Centre and Buttrills Playing Fields
First Minister quizzed on further devolution, budget decisions, and misinformation in FMQs
Extreme heat leads to changes to services and closures
Severe Heat Warning Set to Disrupt Rail Travel Across South Wales This Week
Communities asked to support older people across Wales during severe heat warning
Caribbean Community Wales Brings Wales‑Wide Launch to Barry This Weekend
Community Award winner calls for sanitary bins in men’s toilets after living with prostate‑cancer‑related incontinence
Cardiff Airport Backs Holiday Safety Campaign Honouring Rhoose Teenager Tom Channon
Barry Dock RNLI and lifeguards helps welcome King’s Baton Relay into Wales
Vale Food Trail draws more than 1,500 visitors during two‑week celebration