You can manually add new contacts to Yahoo Mail by using the "Add a new contact" feature in the Contacts tab or hovering over the recipient's name.

With an Android phone, you can backup your contacts to Google in a few quick steps. Here's how to backup contacts to Google and restore them later.