Agreements with American Express, MasterCard and Visa have cleared the way for vendors to institute a two-tier pricing for shoppers, the New York Times reports.