Hi there. First post.
Air NZ are interviewing for active positions very soon. I am sure the call has already gone out to those who are getting the interview. They will also interview (10 interviews) in August some time (this lot won't be for active positions)
My experience has been great with them since they adjusted their points system towards the end of last year. Their focus now allows guys with limited command time but plenty of big jet/big company experience to interview.
Get in touch with them and they may be helpful in telling you where you're at and hat to do to improve.