It was established and started operations in 2003 and operates passenger services, as well as contract and ad hoc charter and aircraft leasing.
Its main base was Cairns International Airport.
[1] The airline was launched by parent company, Australian Aviation Holdings (AAH), headquartered in Cairns, in 2002.
As of December 2006 the Queensland Regional Airlines fleet includes:[2] For several years one aircraft has been on lease to Aircruising Australia during that company's flying season each year.
These aircraft are now operated by Skytrans Airlines Media related to Queensland Regional Airlines at Wikimedia Commons