However, if you shop online at Costco.ca, Visa cards are acceptable. American Express had an exclusive relationship with Costco, which expired in December 2014. Since then, American Express cards ...