Air New Zealand is a big passenger airline from Auckland , New Zealand . It flies mainly in Australasia and South Pacific , but it also has services to Europe , North America and Asia . Air New Zealand 's route network focuses on Australasia and the South Pacific , with long-haul services to Asia , Europe and North America .