While many still believe you need to fly to earn frequent flier miles, there are now many ways that airlines are looking to lure you in and gain your loyalty through several earning privileges with businesses on the ground. Air New Zealand is no different, with a growing network of Airpoints partners. Based at Auckland International Airport (AKL), New Zealand, it has an increasing network of destinations across the Pacific Rim.