American Express Co. on Tuesday announced that its 16-year-old partnership with Costco will end next year after the two sides couldn’t reach an agreement on extending their relationship.

Here’s what the dissolution will mean for consumers.