Air New Zealand has very peculiar and restrictive rules for carry-on bags on its trans-Pacific flights. Has nothing to do with Customs or any Government regs. However, don't take any fresh fruit with you or Customs will detect it and hit you with a $200 fine upon arrival.