Air New Zealand today announced that Christopher Luxon, the current General Manager for International Services would replace Rob Fyfe as Chief Executive at the end of 2012.