Network Aviation is a Perth based airline founded in 1998 by entrepreneur Lindsay Evans operating a mix of Cessna 441 Conquest IIs and Beechcraft Super King Airs and in partnership with other key clients. Network acquired larger aircraft types and commenced operating a fleet of Embraer Brasilias in 2000, and Fokker 100s in 2008.
In 2011 Qantas purchased Network Aviation, retaining its existing management, staff and operating structure and aligned the business to Qantas operations, standards and processes. At the time of purchase Qantas announced that it was looking at significantly growing Network’s fleet and operations, by acquiring a fleet of 10 additional Fokker 100s to complement those already operated by the airline.
In March 2015 operations by turbo prop aircraft ceased and Network took over services from Perth to Geraldton and some services to Exmouth. On July 31, 2015 a further announcement confirmed that all the Fokker 100 aircraft would be repainted into the Qantaslink livery and in September 2016 Newtwork Aviation became an affiliate member of the Oneworld Airline Alliance.
In early 2018 two Airbus A320s that had operated with Jetstar Airways, were transferred to Network and also repainted into the Qantaslink livery.