Now I suppose you could only come close to finding a solution to Migeru's dilemna by using a area or a path rather than two points. Because by using two points you define a direction, even unwillingly, since the 1st point you write will be assumed to be the starting one for your direction.

With paths it's easier ... "he travelled on the road between A and B" ... though using sequential letters may through you off here (try instead: "he travelled on the road between Paris and Berlin for months")

With surfaces even easier ... "he travelled in Germany" (which to the alert reader is the zone that lies roughly between A and B)