It operated scheduled services from Mount Gambier to destinations in South Australia and Victoria.

Beginning as a one-aeroplane flight school in South Australia, O'Connor Airlines developed, over some years, into a freight and passenger service flying to 18 regional and country centres across the state.

It subsequently relaunched itself, rebasing in Mount Gambier, and began services from that city to Adelaide and Melbourne.

In 2006, after Airlines of South Australia ceased operations, it began flying from Adelaide to Port Augusta.

Many of the assets were subsequently purchased by Mount Gambier businessman Adrian de Bruin, including the Air Operator's Certificate, and used to establish de Bruin Air.