Mạng lưới tuyến đường của Air New Zealand tập trung vào Úc và Nam Thái Bình Dương, với các dịch vụ đường dài đến Đông Á, Châu Mỹ và Vương quốc Anh. Đây là hãng hàng không cuối cùng đi vòng quanh thế giới với các chuyến bay đến Heathrow qua cả Los Angeles và qua Hồng Kông. Cuối cùng kết thúc vào tháng 3 năm 2013 khi Air New Zealand ngừng các chuyến bay Hồng Kông London, ủng hộ thỏa thuận chia sẻ mã với Cathay Pacific.