[elcomet]

I think the answer is in your question:

Why would search history be related to travel history? Can't they be decoupled?