Millions of travellers booked formative travel experiences with the company over the past few decades.