- Rex is withdrawing from Melbourne to Devonport and King Island to Burnie from 20 June 2026.
- Melbourne to Burnie services consolidate to 18 weekly flights.
- Melbourne to King Island reduces to seven weekly flights.
- Melbourne to Mildura services decrease from 24 to 19 weekly flights from 22 June.
- Affected passengers receive support from the airline.
- Rex shared that affected passengers will be supported.
Regional Express has withdrawn from the Melbourne Airport to Devonport and King Island to Burnie routes from 20 June 2026. The airline cited a challenging operating environment and rising fuel prices as reasons for the decision. Both routes already receive service from other carriers.
Rex has consolidated frequencies on remaining routes with Melbourne to Burnie increasing to 18 weekly flights and Melbourne to King Island to seven weekly flights. Melbourne to Mildura services reduce from 24 to 19 weekly flights from 22 June 2026. The airline confirmed that affected passengers receive support during the changes.
Regional Express operates Saab 340B aircraft on these regional services. The adjustments reflect ongoing cost pressures in the Australian domestic aviation market.
