At this time, the airline's fleet included the first turbine powered aircraft in the Northern Territory, a Beechcraft Super King Air as well as a Douglas DC-3.

[6] Under Bristow's ownership, Airnorth responded to a downturn in the mining industry, restructuring the route network by withdrawing services to Karratha, Port Hedland[11] and the Gold Coast.

[13] The increased availability of the jets allowed expansion into South East Queensland and Victoria, commencing operations between Wellcamp Airport near Toowoomba to Melbourne and Cairns from March 2016.

[15] In 2022, Airnorth expanded its airline seat capacity by introducing two Embraer ERJ190 aircraft to its fleet, enhancing its ability to meet growing passenger demand.

[citation needed] At the beginning of 2024, Airnorth established a new base in Perth, marking a significant step in the airline's expansion strategy.

[citation needed] In recent years, Airnorth has provided ACMI (wet-lease) coverage for major Australian airlines using its Embraer E-Jet fleet.