A low-cost airline has scrapped four flights from Nottingham East Midlands Airport and is moving several others.
BMI will now run flights to Paris and Nice from the region
BMI Baby is ending services to Dublin, Barcelona, Ibiza and Toulouse. Flights to Nice, Bordeaux and Knock in Ireland are being moved to Birmingham.
It has also handed two of its routes from the region - Paris and Nice - to business carrier BMI.
The changes mean BMI Baby will fly to 11 destinations from the region this summer, compared to 20 in 2004.
Simon Evans, chief executive of the Air Transport Users Council, said: "The difficulty for people in the Nottingham catchment area now is only very recently they have been given something they wanted - cheap air travel.
"Now it's been taken away from them."
He added carriers had always been surprised at how far people were prepared to travel to get cheap fares.
A BMI spokesperson said: "Passengers flying with BMI Regional... will benefit from the same starting prices that were available through BMI Baby."