Lindsay Nelson, who was hired by the travel metasearch company in 2018, plans to leave her role as chief brand and marketing officer in January.