With flights to Malaga and Alicante on Tuesdays and Thursdays, Vueling will now be flying throughout the year from the Welsh gateway.
Cardiff Airport chief executive Jon Horne said the airport had prioritised year-round services.
"We have been listening to what the people of Wales want and one clear message amongst others was year-round services," he said.
"We have made this a priority as part of our discussions with existing and potential airlines to ensure this demand is met from Cardiff Airport."
Over its summer schedule from Cardiff, Vueling will be offering services to Alicante, Barcelona, Malaga and Palma Majorca.
The carrier started its operations at Cardiff in summer 2012.
This week, Thompson and First Choice also announced an expansion of their winter flights from Cardiff to Alicante and Tenerife.
Extra services from November will enable holidaymakers to stay for 10 or 11 nights, as an alternative to standard 7- and 14-night breaks.
From Bristol Airport, Cardiff's regional rival, Ryanair and easyJet togther operate from one to three daily services to Alicante and between three and four flights a day to Malaga.