Air New Zealand Boeing 767-319ER ZK-NCG was withdrawn from service at Auckland in the early hours of this morning after arriving as NZ126 from Melbourne.