I agree with Velax on this one. People should not be able to RP more than what the game mechanics say regarding regions that belong to someone else without consent of that region's owner.
Tell that to Aurvandil.
It does make it hard to RP, though. How do you describe a region you're traveling through?