The company was founded in 1939 as Survey & Inland Transport by Edward Connellan, an aviation pioneer. In 1938, Connellan had conducted two aerial surveys of the Northern Territory, and after discussion with John McEwen, the then responsible Federal Minister, undertook a fortnightly mail run between Alice Springs and Wyndham, Western Australia. He also signed a contract with the Royal Flying Doctor Service. In the midst of World War II, Connellan consolidated his air services, which had grown viable and included more routes, and registeredConnellan Airways on 23 July 1943. In the post-war years Connellan Airways grew, acquiring new routes and equipment. In February 1951 it became a limited company, with many of the shares held by station people and staff. In 1963 Connellan Airways became a regular public transport operator. The Royal Flying Doctor Service continued to charter Connellan Airways aircraft up to 1965, when it purchased two aircraft from the company, but continued using Connellan pilots until 1973. In 1970 the company name was changed to Connair. Over the next decade, financial difficulties had to be faced. Subsequently, Connair was sold to East-West-Airlines on 14 March 1980. It went into liquidation shortly after. After the sale, the Connellan Airways Trust was set up, using some of the proceeds.
Incidents and accidents
On 20 January 1972, a Beechcraft65-80 Queenair Aircraft crashed upon departing Alice Springs Airport for a scheduled service to Ayres Rock, killing all on board, being the six passengers and pilot. It was later determined that the engine failure had caused a fire in the left wing during take off, and an intense fire weakened the structural integrity of the left wing attachment, and the left wing fell off before the pilot had had a reasonable chance to return to land - the pilot had reacted correctly.
On 23 October 1975, a Connair de Havilland Heron crashed during an approach to Cairns Airport following a scheduled passenger service from Mount Isa as Flight 1263, killing the eight passengers and three crew on board. It was later determined that the pilots had not adhered to the standard operational procedures for a missed approach when the airplane could not be properly aligned with the runway.