On 12 July 1947, the ex RAAF Catalina Flying Boat VH-BRA flew the first scheduled service, Brisbane-Gladstone-Heron Island.
The flying boats were eventually replaced by Helicopters in 1964.
The Costa family acquired the Heron Island helicopter service in 1996, upgraded the helicopter fleet and became a part of the Gladstone community as Marine Helicopters.
Marine Helicopters joined forces with Reef Helicopters in 2003 and rebranded as Australian Helicopters in 2004.
The business specialised in offshore operations and expanded to include Marine Pilot transfers at the ports of Gladstone, Mackay, Hay Point and Newcastle.
During 2017, the founding shareholder returned to Gladstone and re-established the business as Marine Helicopter Charter servicing Heron Island and offshore marine operations at the Port of Gladstone.
Heron Island Charter Service
The business provides charter aircraft to Aldesta Heron Island Pty Ltd for guest transfers between
Gladstone and Heron Island.
A service desk and dedicated lounge facility for Heron Island guests is available at the Gladstone Airport arrivals terminal.
The business holds a Civil Aviation Safety Authority Air Operators Certificate authorizing Passenger and Freight Charter Operations throughout Australia and up 200 nm from the mainland.
The CASA AOC authorizes aerial work operations for Shipping Support,Aerial Photography, Aerial Spotting, Aerial Surveying, Powerline Inspection, Firefighting and other activities.