Do you have the right to reside permanently in New Zealand, i.e. Do you have a New Zealand passport? Do you have a permanent residency visa or similar?
Unless you have either of those two things then I think the answer is No you are not elligible to work for Air NZ. Therefore your question about the amount of time you need to be here to be able to apply is irrelavent.