Air NZ veteran appointed as boss of Kiwi-owned travel company.