Verizon has plans to institute a $2 “convenience fee” for debit and credit transactions associated with paying your bill on January 15, they have confirmed it. It does indeed start on the 15th of next month and will affect those that make “single bill payments” via the phone or online. Big Red wants to be clear that you have a number of options to avoid the fee, one of those being autopay.