Well, I'm more than satisfied with this news. I feel like Bethesda definitely listens to its fans now that they added this fast travel alternative.
There still isn't a lot of info on "Carriages", we only know they exist, but I'm 100% sure I will be using carriages as my main form of fast-travel.
Here is the interview with the info: http://pc.ign.com/articles/115/1158651p1.html
Todd Howard: If you've been to a location before you can fast travel back. We also have a carriage system that can take you to some major locations that you haven't been yet, so it's a bit of a mix.