For NZ, try
Origin Pacific - particularly the repositioning flights.
For trans-tasman and selected south pacific routes, try
Freedom Air. For trans-tasman only also check out
Qantas,
NZ and
Emirates, LAN, Aerolineas Argentinas, Royal Brunei & Thai for low sale fares.