Whether to battle, to make peace, to ply trade or to take a vacation, it is a journey etched deeply in history.