The company began as the Adastra Flying School which was established at Mascot on 21st August 1930 by Captain F.W. Follett, Miss E.M. Follett and Mr H.T. Hammond.

Adastra Airways Ltd commenced a subsidised passenger and air mail service from Sydney to Bega, NSW on 5th February 1934 using Fox Moth VH-UQU. The service operated twice weekly departing at 0830 and returning at 1630. From the 20th May 1935, Nowra NSW was included as a stop. On 14th April 1936 VH-UQU collided with a D.H. Moth during take-off although the pilot Mr Beverley Shepherd and passengers were not injured. The Fox Moth was subsequently rebuilt. In February 1937 the company imported the Waco YKS6 VH-UYD. In April 1938, the Dragonfly VH-AAD was added to the fleet. During July 1937 the Civil Aviation Board considered withdrawing subsidies. The service ceased on the 24th August 1940 to be taken over by Butler Air Transport Co.

On the 8th December 1934 shark patrols of Sydney's beaches commenced using an aircraft supplied by Adastra Airways Ltd. The aircraft was christened "McWilliams" by the General Manager of radio station 2UW. The aircraft was flown by a 2UW staff member, E.V. Collibee, who would transmit messages to 2UW for relay to the nearest lifesaving club. Radio equipment was temporarily fitted in the forward cockpit and a lifebuoy was carried for dropping to swimmers in difficulty. Although aircraft were sourced from other operators as well, it was an Adastra Moth VH-UOQ which crashed into the sea off Cronulla on 10th February 1935 after engine failure during a lifesaving demonstration.

In November 1935 the Minister for Defence announced that the government would permit the importation of American and German aircraft. Several Australian operators became agents for American manufactureres and included amongst these was Adastra which secured the agency for Waco aircraft.

In April 1936 Captain Frank Follett and Norman Rodoni of Adastra Airways carried out a survey of the Cobar, NSW district in a British Aircraft Eagle under instruction from the NSW Department of Mines. The was the first occasion that an aircraft had been used in NSW to assist ground parties in mineral surveys.

In 1944, Frank Follett formed Adastra Aerial Surveys and began operations with a fleet of Avro Ansons. The first Hudson to join the fleet (VH-AGG named "Frank Follett") was acquired from the famous speedway motorcycle rider and George Medal winner, Lionel Van Praag, who later joined Adastra as a pilot and subsequently became Chief Pilot.

On 31st October 1954, The General Manager of Adastra, H.T. Hammond, announced the formation of Adastra Hunting Geophysics Pty Ltd. The company would commence operations with a Percival Prince owned by the Hunting Geophysics Company of London.

Adastra was purchased by East-West Airlines on 1st April 1973 and its base and aircraft moved to Tamworth. Adastra ceased operations shortly thereafter.

In 1976, Adastra was acquired by QASCO (Queensland Aerial Survey Company Pty Ltd). The following quote appears on the QASCO website:

"Adastra was the first aerial photography company in Australia and had stored negatives of photography exposed as early as the late 1930s. Much of this, as well as the early Qasco photography, has been donated to state mapping archives and libraries."

QASCO have advised that no other Adastra records remain in their possession.

The Adastra Aerial Surveys banner which appears at the head of this page shows the unique Adastra typeface which was applied to Adastra aircraft (Hudson and later). This font was laboriously recreated, one letter at a time, by former Adastra navigator Peter Shute.