There were fees before, 1 gold per caravan. This is pretty similar.
Not really. I mean before, you could move food around for free. Now, you HAVE to pay for it. Some lords don't want to charge their dukes/leader of the city for food. Some Dukes can convince their lords to give them food for free.
Now, its required to pay for it at least, and the new system requires more interaction from the lords due to the elimination of automatic transfers, so I would argue it is significantly different.