Love it
I love this news.
Its a great little money sink in a type of game where too much money is somewhat of an issue later on, for one.
Of course it makes sense, in the days when roads were unsafe due to brigands and highwaymen and whatnot, travellers too poor for a good horse of their own often payed merchants or caravans or convoys for allowing them to travel with them.
Ideally I would like to see a fast travel system like the one in Daggerfall, where you had the choice to travel fast and dangerously, or safe and costly, and all things in between.
A toggle for sleeping in inns or making a camp, a toggle for horseback or renting a ship.