From what I read once, the chance is significantly higher than you expect, something like if you are in a major airport, there's a 50% chance someone you know is also at the same airport.

This is because the group of people who travel often is surprisingly small, and so overlap will happen much more likely than you think.