> Those transaction fees were originally prohibited by credit card merchant agreements, but eventually they relented.

They were prohibited by federal law until a few years ago. That was repealed, but now they're still prohibited by state law in a number of states. In addition, some merchant agreements still prohibit it, particularly if the merchant accepts American Express.