In Australia, despite vociferous opposition from the CC lobby, it's legal for merchants to charge reasonable fees to cover CC costs and many do. Free Amex acceptance, in particular, is quite low.