Virgin Australia may be taking back to the skies but their routes will no longer cover Cloncurry.
Virgin said they had made the decision to withdraw services from Cloncurry for the foreseeable future, as an "underperforming route".
The airline, recently taken over by Bain Capital, said they had been required to make adjustments to their network "with the changes to simplifying our fleet and ongoing subdued customer demand."
"We remain committed to regional Australia and we plan to continue to fly to 20 regional destinations in Australia," Virgin said.
"We will continue to review our network as travel restrictions ease and demand returns.
"We will contact affected guests who booked with us to advise them of their options.
"Guests who booked with a travel agent will need to contact them directly."
Virgin Australia has not been flying to Cloncurry since the pandemic struck and the airline said with the larger Boeing 737 aircraft, it was a not commercially viable service with the expected demand.
Virgin said they remain committed to the Brisbane to Mount Isa service which operates three times a week.