American Express announced this week that it will discontinue its exclusive agreement with the Costco Wholesale Club Stores, which have traditionally accepted only American Express credit cards in its stores. Costco is likely to enter into a new partnership agreement with another U.S. card issuer.