Norwegian is increasing flights from Birmingham airport to Malaga for the summer.
The low-cost carrier has also put 30,000 winter 2016-17 seats on sale from the airport starting at £29.90.
More than 125,000 passengers have flown Norwegian to five destinations from Birmingham since it started operating from the airport a year ago.
The airline now serves Barcelona, Madrid, Malaga, Tenerife and Gran Canaria from the airport.
Norwegian will increase frequency to Malaga to four flights a week flights from June.
Flights to Malaga and Tenerife are also on sale first for the winter.
Norwegian started flights from Birmingham in March last year and has grown to become the 16th largest airline operating at the airport.
The move comes as Emirates starts a third daily service to Dubai using an Airbus A380 superjumbo and Qatar Airways introducing a Boeing 787 Dreamliner service to Doha.
Turkish Airlines also plans a double-daily service to Istanbul from Birmingham in May.