Seven new destinations are being added by Bmibaby as part of its summer 2012 flying schedule.
Flights from East Midlands to Gibraltar, Corfu, Murcia and Naples, and Birmingham to Lisbon, Rome and Barcelona have been unveiled.
The budget airline is also adding year-round flights to Cologne from East Midlands and Prague from Birmingham.
The carrier will operate 31 routes from East Midlands and 14 routes from Birmingham.
It claims to be only low cost airline to be operating flights from East Midlands to Cologne, Gibraltar and Naples and from Birmingham to Barcelona, Lisbon, Prague and Rome (Fiumicino).
Managing director Julian Carr said: “The new routes are part of our expansion strategy for the Midlands.
“We recently announced that will be basing two additional aircraft in the Midlands from the end of our summer 2011 flying programme and will now operate a total of 45 routes from the Midlands. We are committed to further growth in this region.”