Budget airline Norwegian is to start flights from , with routes to Madrid, Barcelona and Malaga launching in 2015.
The airline will offer regular services to the Spanish destinations, with Madrid becoming a brand new one from Birmingham.
The Madrid route will start on March 31 and operate each Tuesday, Thursday and Sunday.
The Malaga service starts a day earlier and will operate every Monday, Friday and Saturday, while the Barcelona route starts on June 1 with flights every Monday and Friday.
The latest route announcement comes after the launch of and news of other new routes on the way, including and .
Paul Kehoe, chief executive of Birmingham Airport, said: “We are very pleased to be able to announce this new airline and offer more new routes from Birmingham, and I thank Norwegian for choosing to launch Birmingham to these popular Spanish destinations.
“Although Norwegian is new to the Midlands market, I am certain that consumers – both business and leisure - will be impressed with the carrier’s low fares and efficient service, which has allowed them to grow to carry more than 20 million passengers a year.
“We are therefore very pleased to be welcoming Norwegian to Birmingham next summer.”
Norwegian will operate a 186-seat Boeing 737-800 aircraft, with a one service cabin offering free wi-fi.
Norwegian’s chief commercial officer Thomas Ramdahl said: “We’re happy to announce that Norwegian is launching new routes from Birmingham to several destinations in Spain.
“We are looking forward to offering our low fares and award-winning service to travellers in the greater Birmingham area and welcoming them on board our brand new and more environmentally friendly fleet of Boeing 737-800 aircraft with free wi-fi.”