Every nation can have established High speed space travel lanes, things we have built specifically to move around our "empires". It would be one way of telling when your in another nations territory.