I'm pretty sure it's legal. Basically they're just trying to charge a fee for using plastic. It would be like if I owned a business (say a restaurant) and wanted to charge a fee for using a debit machine within my place of business? No one has the right to tell me I can't do so... It's my business after all.
I agree it's pretty stupid though.
__________________
|