To add a new payee to your account, log in to your online banking, go to the bill payment section, and select the option to add a new payee. Follow the prompts to enter the payee's information.