The global chief marketing officer is leaving the company after 16 years to pursue an opportunity outside of travel, per a company spokesperson.