An air link between Norwich and Durham Tees Valley is being closed by Loganair in the new year.
Passengers with advance bookings between Durham and Norwich will be eligible for a full refund.
However, the Scottish carrier is enhancing its schedule between Durham Tees Valley and Aberdeen just three months after starting the service.
Loganair claims to be outperforming a rival airline on the route to Scotland, carrying 66% of passengers last month.
Commercial director Kay Ryan said: “The Aberdeen route has been performing extremely well with excellent passenger volumes, especially as we are operating against a competitor and that we are a new airline to many people in the area.
“Unfortunately, the Norwich-Durham route wasn’t performing in line with expectations with no signs of improving so we’ve taken the decision to withdraw the service from January 7.
“However, this shouldn’t take away from our overall performance out of the airport, increasing passenger numbers by 74% in our first full month of operation (November) is testament to the need for an operator that listens to its customers and provides a reliable and reasonably priced service.
“We’re looking forward to building upon this strong position as we approach 2018 and we’re hugely confident about the year ahead.”
She said the schedule adjustments on the Aberdeen route were tailored to enhance convenience for passengers and improve the airline’s offering, particularly for people working in the oil and gas industries.