Most of the money made by credit card companies is from the transaction fees paid by the merchant. Credit card companies would still be immensely profitable without receiving a cent of interest.

[Edit] This was my understanding but some fact checking on Google proved the majority of income is from interest payments.