Tigerair announced on Wednesday that it will drop its Coffs Harbour-Sydney and Coffs Harbour- Melbourne routes from April 27.
This means budget flights directly to and from Melbourne will no longer be available from Coffs Harbour Airport.
Coffs Harbour City Council, which operates the airport, said the announcement was "obviously very disappointing".
"It is particularly unfortunate that we will no longer have a direct route to Melbourne - a route that has been performing very well in terms of passenger bookings," a council spokesperson said.
"We do understand that the airline industry is going through a difficult period currently due to a number of factors, including the coronavirus epidemic, which is having a direct financial impact on all major carriers."
Other routes to be scrapped by the airline following its latest financial results are Adelaide-Sydney, Sydney-Cairns and Hobart-Gold Coast.
Coffs Harbour Airport said it will be discussing options with airline partners, particularly for a direct service to Melbourne with Virgin Australia and Qantas.
Stay ahead with local news by signing up for the Macleay Argus newsletter here.