Credit card issuers set the interchange fees on a twice-yearly basis. You cannot negotiate them. What you can negotiate are the markup rates charged by the merchant service provider.