The article suggests that Costco's partnership with Visa might be based on factors such as negotiation leverage, existing infrastructure, market share, exclusivity, and customer base habits.