Free Air New Zealand vector logo graphics. Air New Zealand was founded as Tasman Empire Airways Limited in 1940. It's the flag carrier and national airline of New Zealand. Air New Zealand is based in Auckland. The airline provides domestic and international passenger and cargo services.