Qantas and Rex have been involved in a long-running dispute over network expansion, with Rex launching flights between major capital cities and Qantas flying on previously small, Rex-exclusive routes.
The announcement was widely expected after the federal government formally dropped its rule earlier this month.
A QantasLink Boeing 717 has found itself stuck in the mud at Rockhampton Airport after its crew "inadvertently" rolled into the soft soil during taxi.
The route joins a growing list of those at the heart of a fiery dispute between Rex and rival Qantas, with Melbourne-Devonport notably being only serviced by Qantas prior to Rex's announcement.
New owners Kalitta Air has confirmed to Australian Aviation that the 19-year-old jet was purchased for spare parts to aid in the maintenance of its existing 747 fleet.
The move will put pressure on Australian airlines to extend their equivalent offers, with Qantas and Virgin’s flexibility schemes now having ended for new bookings.