The Pax Romana was probably a big part of that. During that time a person could reasonably expect to travel through most of the Roman Empire without running into anything worse than local thieves and without having to deal with national borders.

Both before and after that time period in Western Europe, in contrast, any long-distance travel was likely to run into wars of expansion or civil wars, local warlords, or so on.