The airline commenced operations in 2002 with an initial fleet of two Fokker 100 and two Embraer EMB120 Brasilia aircraft when Brisbane based Queensland Airline Holdings acquired the assets of Flight West Airlines which had become dormant after the collapse of Ansett Airlines.
With customers including major mining and energy companies such as BHP Billiton, Newcrest Mining, Citic Pacific, Incitec Pivot, Minerals and Metals Group, Santos and OZ Minerals - it is understandable Alliance Airlines flies workers to some of the largest mining projects in Australia comprising Argyle, Ballera, Cannington, Cloncurry, Groote Eylandt, Lawn Hill, Mt Isa, Nickel West, Olympic Dam, Phosphate Hill, Prominent Hill, Shay Gap, Telfer and The Granites.