In the past No Frills, like Costco, only accepted Mastercard. They now accept both Mastercard and Visa in-store. You're still out of luck with American Express, however. Use the BMO CashBack World Elite Mastercard to earn 5% in cash back at No Frills or the National Bank World Elite Mastercard to earn 5 À la Carte Rewards points per dollar spent at No Frills. content.