Air New Zealand Chairman John Palmer announced today that Chief Executive Officer Rob Fyfe will leave the carrier when his contract expires later this year. Mr Fyfe has held the Chief Executive Officer position since 2005.