Google searches related to the travel industry hit a record high