The fee will reduce the discounts that customers receive through banking partnerships. It came into effect on Friday and applies to all customers, including Prime members.