What would it have been like to travel through the Roman Empire? You wouldn't need a companion to try to figure out which direction to turn a fragile map repeatedly mis-folded into dozens of sections to steer you.
You might have a delicate map though. One with paths depicted as the straight lines the Romans tried to make their roads by cutting or burrowing through geological structures. Such itineraries (like the Tabula Peutinger) would tell you the distance along the road to the next stopping spot, where you might be able to change horses, if you were lucky enough not to be relying on foot power, or a place to rest for the night, if you had the money for an inn.