After AmEx lost its' partnership with Costco, it's now facing another harsh loss. Fidelity, a 6 year partner of Amex, has been seen shopping around for new co-brand partners with better terms. As these co-branded cards account for nearly 30 percent of all transactions, the bidding war between banks and networks will most likely continue to be costly, and consumers will have to get used to new credit terms.