Network is a great way to get into any job really, who you know is almost as important as what you know. Jetstar is hiring many guys from Oz but they are also hiring guys from other places to be based in Singapore and the upcoming Jetstar Japan venture. Legal residency can't be obtained as a pilot but if your wife has one of the professions that are sought after like nurse for example, you could get residency that way. Jetstar Asia might be a good way to get into the network that will eventually land you a base in Oz! who knows? Kiwi land is even tougher than Oz in my view

Good luck