According to the book the important thing about crossing into Regiones is the ability to sense across the border. Once you can see where your going you can "walk" to the next level. Though in practice you should be able to run, fly or take a boat to. Since hermetic teleportation also requires you to see where your going (unless you have an arcane connection) it shouldn’t be different from any other means of locomotion.
Where it gets iffy is trying to use an arcane connection to teleport without sensing across the boundary. Personally I think the sympathetic magic inherent in arcane connections should let you cross regio borders freely as well. While it’s not exactly the same thing, I’ve never heard anything about spells with range: arcane connection not being able to effect things in regiones. (like the idea of applying the aura modifiers at that target sight as though)