Fantastic - thanks to Xiaotang and nz_crew for the info. I guess my search skills on air new zealand's website are lacking as I didn't find the link provided. We ticketed earlier this year so fall into the old policy and are only flying Air New Zealand so looks like the agent was correct.
Thanks again,
E