Why not make the booking online and if it fails with credit card, give LAN a call on its NZ phone number and the agent will be able to sort out credit card issue and issue the ticket

Otherwise a travel agent is a travel agent; not wanting anything clever done, I would just pick one , give them a call and email itinerary and expected price and taxes