Palm Island ist anhand der Flugverbindungen der beliebteste Hinterland Aviation-Flughafen. Andere Flughäfen, die Hinterland Aviation häufig bedient, sind Townsville und Cooktown.
Hinterland Aviation bietet keine Flüge ab Wien an – du wirst stattdessen ab Edward River fliegen müssen. Du könntest aber auch ab Wien mit Skytrans oder einer anderen Airline fliegen.