^^^^^This is good advice.
Try to find a place that has some reasonable paid work, that will allow you to stay in the mind of the charter companies.
Kununurra, Mt Isa, Katherine, Alice, Kalgoorlie, Broome, and to a lesser extent, Cairns, Darwin
For example, I recently saw an add for baggage handler in Mt Isa, a great start and a good way to learn the area and who does what in aeroplanes.