[11] In 2005, the airline commenced operating ex-Jetstar Boeing 717-200 aircraft on behalf of QantasLink[12] in Western Australia, and transferred the remaining BAe 146 fleet to its National Jet Express subsidiary.

[citation needed] In March 2007, the Boeing 717 operations agreement was renewed, and included an expansion of the fleet from eight to eleven aircraft.

National Jet also commenced a program with Qantas and Rolls-Royce to upgrade the aircraft to the 'High Gross Weight' specification, which increased their thrust from 18,500lbs to 21,000lbs per engine, and was aimed at improving passenger-carrying performance in hot conditions.

[14] In 2013, an additional five Boeing 717 jets were acquired to support flights from Canberra to Brisbane, Melbourne and Sydney.

[15] In April 2015, the company ceased performing heavy maintenance on the QantasLink Boeing 717 fleet as a result of the work moving in-house to Qantas.