VANZ pay in NZ dollars on their own agreement, in the same way Virgin domestic is different from international etc.
Anyone who joins VANZ, VARA, Tiger, Virgin Domestic or International will take a seniority number and get in line for future basings, AC types and upgrades. All groups now have a common seniority list and all pilots can bid for work on all fleets.
In other words you might wait a while for what you want, but some Aussie based jobs come up quickly due to their lack of popularity; A lowish payscale in an expensive city is an example.
In my humble opinion, a VANZ 737 FO is a pretty good place to start. The pay ain’t bad and the flying is interesting too.
Cheers.