Find out the cheapest economy fare code that will earn on the *A partner and then call NZ and ask to specifically book into that fare code. They will try and charge you a service fee for booking via the phone, but insist that they don't charge that as you cannot book what you want online and therefore have no option but to call and book. They should then waive the service fee.