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.

Vueling withdraws winter flights to Aicante this winter
Playground in Barry forced to close after fire damages equipment
Campaigners Take Fight for Fairer Pathways in Welsh Women’s Football to Parliament
Vale Councillor Gwyn John Launches His First Novel at Llantwit Major Book Signing
Pink poppy display commences with celebration of life
Former Barry office block converted into new homes for people at risk of homelessness
Welsh Government publishes independent report on Level 4 intervention at Cardiff and Vale UHB
Three CoastSnap stations set to be installed along the Glamorgan Heritage Coast
Daffodil Runner statue installed at Marie Curie Hospice in Penarth
Woman Dies After Incident in Leckwith as Police Investigation Continues
Vale entrepreneur wins national Innovate UK award for sustainable construction technology
Cardiff Airport retains top accessibility rating as regulator reports record demand for assistance
Open Doors event to showcase hidden world of Glamorgan Archives
New details have emerged of a new tree-lined public square that will replace a traffic dominated junction
Dyffryn Gardens’ Edwardian rose garden blooms again after decade-long restoration
Barry’s Own Daniel White to Walk 190 Miles Back to Where His Round Table Story Began
1,300 people attend Flying Start Family Fun Day
Dispersal order put in place to tackle anti-social behaviour
Interim Chief Executive Appointed at Cardiff and Vale University Health Board
Cardiff Theatre Marks 50 Years of Service for Long‑Standing Staff Member