The Hearthfire DLC allows the Dragonborn to hire a carriage for their homestead, which will also go to smaller cities and towns (Darkwater Crossing, Dragon Bridge, Ivarstead, Karthwasten, Kynesgrove, Old Hroldan Inn, Riverwood, Rorikstead, Shor's Stone, and Stonehills). If you haven’t found it yet you won’t have the ability to fast travel. First, you’ll need to make sure you’re outside.
Fast travel via world map is free, but can only be done to a location that has already been discovered. This method also works to resurrect other NPCs/characters. It always said Fast travel is not available from this location, or something close to that.
Fast traveling to a major city places you just inside its main gate, but each such city also has a keep or palace where the jarl resides, which is a separate fast-travel destination and is listed below.
With Dragonborn, the initial trip to Solstheim must be by boat.
