Organisasjonens virke går tilbake til 1928, i et eksperiment kalt (AMS) i Queensland av en presbyteriansk misjonær ved navn John Flynn. Han startet virksomheten ved hjelp av innsamlede midler og en De Havilland DH.50, som ble stilt til rådighet fra Qantas.