I guess the arrows don't work because the search engine knows there is no flight the next/previous date. Not much can do about that.

You could also try the AC search tool. I don't know if it has similar limitations.

Also check the NZ website timetable for what days the flight operates (www.airnz.co.nz)