Sunstate Airlines is a subsidiary of Qantas which operates regional flights under the QantasLink banner throughout Queensland, and between Brisbane and Canberra. Its head office is in Bowen Hills, Brisbane.

The company's roots extend back to 1975, when Noosa Air began operating in December of that year between Maryborough and Brisbane using a Britten-Norman Islander. Maryborough businessman Bevan Whitaker, owner of the parent company of Noosa Air, Whitaker Pty Ltd, set up a second airline that commenced operations in December 1981, serving intrastate routes in Queensland vacated by Trans Australia Airlines (TAA) with Embraer EMB 110 Bandeirante aircraft. This second airline was called Sunstate.

Initially the two airlines used separate airline codes. In 1983, Sunstate changed its code to that of Noosa Air, and by the end of the year, the two airlines had merged fully. From 1 January 1984, all flights were conducted under the Sunstate name as part of TAA's Queensland network. The diverse, combined fleet consisted of two Islanders, two Bandeirantes, three de Havilland Canada DHC-6 Twin Otters and a Short 330. Within a few months, the Islanders and the Short 330 were replaced by a GAF N.24A Nomad and a Short 360, with the Islanders going to associated company Whitaker Air Services.

In 1986 Sunstate purchased a share in Victorian airline, Mildura-based Murray Valley Airlines (MVA), which was established in 1975 but ceased operations in October 1986 due to financial problems. Operations recommenced on 9 November 1986 as Sunstate Airlines (Mildura) on the old MVA routes from Mildura to Melbourne, to Adelaide via Renmark, South Australia, and to Broken Hill, New South Wales. The airline now had two unconnected networks. The following year Sunstate expanded in its original territory when financially troubled Air Queensland gave up its routes in South-East Queensland; Sunstate took over these routes on 1 June. The airline had prepared for the route handover by acquiring more aircraft, its fleet by then consisted of four Nomads (two N24As and two N.22s), three Bandeirantes, three Twin Otters, two Short 360s and a Short 330 in Queensland; and a Short 360 and Cessna 404 in Victoria.

...
Wikipedia