QantasLink

QantasLink's origins as a single brand for Qantas' regional airline subsidiaries go back to October 1993, when Qantas acquired Australian Airlink Pty Ltd and its fleet from parent company National Jet Systems, which up to that point had been operating flights on major regional routes for Australian Airlines. The Australian Airlink name remained and the fleet was repainted in Qantas livery, and National Jet Systems was subsequently contracted by Qantas to operate Australian Airlink aircraft.

Prior to 2001, Qantas' various subsidiaries operated under their own names, eventually adopting the Australian Airlines, and later, Qantas liveries. In 2002, a common brand was created, encompassing AirLink (a franchise, operated by National Jet Systems), Sunstate Airlines, Eastern Australia Airlines, and Southern Australia Airlines; Southern Airlines has since ceased operations.

For a short while, QantasLink took over some of Qantas' non-trunk routes, such as Sydney – Sunshine Coast, using Boeing 717s that were inherited after Qantas acquired Impulse Airlines. QantasLink ceased operating some of these routes after Qantas formed low-cost subsidiary Jetstar, transferring the Boeing 717 aircraft and routes to the new airline. From 2005 to 2006, eight of the 717s were returned to QantasLink following Jetstar's acquisition of Airbus A320 aircraft, with the 717s to be operated in Western Australia, Northern Territory and far north Queensland by National Jet Systems.

On 31 July 2015, Network Aviation was rebranded to QantasLink. This was announced by Qantas with the unveiling of a Fokker 100 in QantasLink colours.

On 20 May 2020, Qantas announced the purchase of Cobham Australia's National Jet Systems subsidiary, which had operated the Boeing 717-200 on behalf of QantasLink for 15 years, bringing both employees and the fleet in-house. In August 2020, National Jet systems closed the Perth and Cairns bases of their operations, with Western Australian operations to be taken over by Network Aviation.

On 4 February 2021, Qantas announced an initial 3 year deal with Alliance Airlines to wetlease 3 Embraer E190 aircraft with the option for up to 14 aircraft to operate on routes like Adelaide–Alice Springs, Darwin–Alice Springs, and Darwin–Adelaide. Qantas has steadily expanded upon its lease agreement and use of the aircraft around its east coast network, to a peak 30 aircraft in use as of February 2025. In August 2026 following Alliance Airlines posting a financial loss, the contract was renegotiated with a reduction to 23 aircraft throughout FY27, with Qantas utilising newly delivered Airbus A220 aircraft on more of its routes.