Maybe you could try QF, they also fly through AKL and maybe you have a zed agreement with them iso id90 with NZ? Alternatively you could always try DL to Aus, and then QF, NZ, EK or EY to AKL