So I checked this page out:

http://www.qantas.com.au/fflyer/dyn/partners/card

How good is amex use in NZ? Here in Canada some retailers don't accept it due to the high merchant fee...is that the case in NZ or do retailers tend to accept any credit card?

Looks like there is a no fee amex qantas card.