Firstly, congratulations on obtaining two jobs! Personally, I'd opt for Virgin rather than Air NZ-
# Better destinations
# Career opportunities.
In the end I'm sure that you will make the right decision based on what you really want. Enjoy your career, whichever airline you choose.