Were these one way tickets? Passport from which country?
My understanding NZ government requires an air ticket out before an airline will accept a passenger for carriage, unless you have some passports (e.g Australia). Yesterday I saw 3 people denied carriage Aust to NZ at Melbourne airport because they did not tickets out of NZ. Their protestations "we have a NZ visa" were not enough. Off to the ticket counter they went.