More than a year ago, Costco Wholesale (NASDAQ: COST) began preparing the ground for a massive change in its business. After a 16-year partnership with American Express (NYSE: AXP) that made AmEx the only credit card brand accepted at Costco, the warehouse giant decided to forge a new relationship with Citigroup (NYSE: C) and Visa (NYSE: V). The final switch occurred last week.