There are plenty of airlines flying between AKL and SYD and so fares are reasonably cheap. I dont know if any of the following are CO partners

Air NZ
Qantas
Emirates
LAN
Aerolineas Argentinas
Freedom Air
Pacific Blue (aka Virgin Blue)

There are additional airlines on other routes (principally AKL-BNE).