AIR New Zealand chief executive officer Rob Fyfe will step down at the end of his term December 31.