You are probably better off calling QF in New Zealand and getting them to set up the booking. Alternatively find a travel agent there who is willing to work with you remotely. I did this when OWE's were cheap ex-AKL, the agent IIRC was Corporate Travel. One phone call, a few emails and the booking was done. Paid by credit card - had to fax a picture id, front & back of card. They had the ticket waiting for collection at the QF ticket desk upon my arrival into AKL.