Thank you so much for your detailed reply, I have had a look on that site before, it appears it changes almost every day!
I'll be moving in July, on a temporary visa, hoping to transfer to permanent residency. I probably won't train past my PPL until I'm sure I'm staying.
I've been daydreaming my whole life about sitting in the flight-deck of an Airbus or Boeing, but in Australia, my dreams are changing fast. The thought of instructing in GA sounds amazing to me at the moment, and I may just take this opportunity up. This will allow me to build hours, and if I decide an airline is the way to go, I will have all the bits and bobs in place.