Air New Zealand Boeing 767-319ER ZK-NCJ was withdrawn from service and entered the Auckland maintenance facility late this evening after arriving as NZ134 from Brisbane.