You typically have to stop in LA, Singapore, or the UAE. The NZ -> Europe flights are brutal, and the trip back is typically even longer.

true … longest non stop is something like london to perth aus at 16 hours