Air New Zealand has appointed the head of retail giant Walmart's American business to replace Christopher Luxon in running the airline.