Sounds almost like a combination of Morrowind's fast travel, which actually existed but was done via various in-game mechanics--e.g. spells that would teleport you to the nearest temple, the ability to teleport between mage guilds, Mark and Recall spells, silt striders, and if you were very advanced, propylon indexes--and the Witcher 3 giving you an area to search once you got close to your destination.