Can you travel by Horse and carriage to a quest location ? The location could be in a hard to reach place.
One quest requires horse and carriage to location.
Other than that, those carriages only go to specific places ( hold cities/towns stables).
The carriage system allows the player to unlock cities for fast travel and then you can explore the areas nearby to discover locations.