The email service actually adds contacts to your address book automatically ... Here's how. How to add new contacts to Yahoo Mail on a computer 1. Open Yahoo Mail in a web browser and then click ...