How to make a Complaint to Air New Zealand To complain to Air New Zealand, contact their complaints line on 0800 737 000(Head Office). They can also be contacted by mail and online contact form if required. Air New Zealand also provide details of independent bodies to contact if you are unable to resolve your