Birmingham will become the eighth UK airport to be served by Wizz Air.
The central and eastern European budget carrier is to start flights to Warsaw and Budapest from September.
Both routes will be operated with two flights a week with prices starting at £15.49 one-way.
Warsaw will be served on Mondays and Fridays from September 14 and Budapest on Tuesdays and Saturdays from September 15.
An airline spokesman said: “We are thrilled today to be adding another airport to Wizz Air’s diverse UK network.
“This will give consumers in the West Midlands the opportunity to explore two of the largest capital cities in central and eastern Europe, both renowned to offer excellent value to travellers.
“Birmingham will be Wizz Air’s eighth airport in the UK and we hope our first two services to Hungary and Poland will stimulate tourism and hospitality sectors as well as strengthen business relations between the three countries.”
The airport’s aviation director, William Pearson, added: “We’re delighted to welcome Wizz Air to Birmingham Airport and the start of twice weekly flights to Warsaw and Budapest in September.
“Both cities, known for their rich history and distinctive architecture, will prove to be a big draw for passengers who are looking to book a short city break.
“We expect these new services to be popular with business travellers too, due to the twice-weekly frequency.”