Yea, I'm impressed. Well done.
To be fair, perhaps I was a bit curt, and presumptuous myself with the first question. I'd say it does pay to do a little bit of research, but I reckon that's what this sight is for, isn't it.
With that in mind, I can tell you that with a PR Visa and some turbine time Jetstar will look at you in NZ. Jetconnect as well, and they advertise right to work/work permit as the requirement. Air NZ and I believe Qantas both require at least PR.
If you can get right to work in Australia and you have some turbine time I would definitely check out Rex Air. Pretty good operation running Saab's, their hiring page is below.
Job List
If you can get/have right to work in Australia or New Zealand drop me a PM and perhaps I can be of assistance.(Dunnunda & Godzone if your looking at pprune and wondering what they are talking about; that would be Down Under for Aussie and Godzone for New Zealand, as it's so perfect if God was on the planet he/she'd live in NZ. If you were wondering that is)
Speight's, pride of the South. . . Nice avatar Tweet, when are you bugging out of the sandpit and coming down here?