After 18 months of limited travel, holidaymakers are looking to “rediscover the excitement of the journey,” according to the travel start-up