It's a minefield of paperwork, effort and side-eyes. It's better for you to find a company in New Zealand or Australia to work. I've come across several cadet programs there and I'm sure there is some Australia-NZ agreement that might let you work for Australian airlines.