„Wie kann Australien flächendeckend medizinisch versorgt werden?“ Diese Frage stellte sich der Presbyterianer Priester John Flynn (1880–1951). Seine Idee war es, ein Netz von Flugbasen zu schaffen, so dass auch der entlegenste Winkel des Landes im Notfall schnell erreicht werden konnte. Sein Traum wurde im Mai 1928 verwirklicht, als das erste Flugzeug in Cloncurry (QLD) zum ersten medizinischen Notfall beordert wurde, damals noch als Ableger der Qantas unter dem Namen Aerial Medical Service.

Die erste RFDS-Basis wurde 1939 in Alice Springs gegründet. Die Kommunikation basierte lange Jahre auf dem „Pedal-Radio“, einer Erfindung des deutschstämmigen Technikers Alfred Traeger. Sein Funkgerät wurde durch Pedalantrieb mit Strom versorgt und war bald auf jeder Outback-Farm installiert. Neben modernen Funkgeräten wird heute meist das Telefon benutzt, um die fliegenden Ärzte zu ordern. Sie kommen nicht nur in Notfällen, sondern auch in regelmäßigen Abständen zu Sprechstunden auf die Farmen und zu den Aboriginal-Communities. Mal fliegt der Zahnarzt ein, mal ist es ein Kinderarzt und oft wird Selbsthilfe über Funk angewiesen. Jede Farm verfügt über eine standardisierte Notfallapotheke.

Das gesamte Inland wird heute über 17 RFDS-Basen mit 38 Flugzeugen versorgt. Kein Patient muss länger als zwei Stunden auf Hilfe warten! Der australische Staat ist an der Finanzierung zu zwei Dritteln beteiligt, der Rest des Budgets muss über Spenden und Sponsoren aufgebracht werden. Die RFDS-Basen können in verschiedenen Orten Australiens besichtigt werden, beispielsweise in Alice Springs, Port Augusta oder Mount Isa.