Air New Zealand is working with an Australian call centre company with a base in the Philippines to expand its call centre support for customers.