I had those vouchers and I have just used them. I tell you what you could, you can contact an Air NZ travel centre via email, someone will reply you, then you just book your flights with them, later on you can just send your vouchers to them by mail and pay the rest by a credit card.