There's a road leading to High Hall from Champion Harbour. just follow it and turn right at the intersection. Once there, you can find a waypoint shrine and a teleporter (which you have to touch before you get the chance to access from other places in the Fjords).
