Yes watch out for JetConnect trans tasman. You can easily identify by doing a dummy booking or even just checking the timetable at
www.qantas.com - they show up as operated by a partner (green square).
Crossing the Tasman twice (eg MEL-CHC-SYD) will only incur 1 departure fee from NZ.