Step 1: Click on the Address dropdown menu located in the upper left corner of the mail screen.

Step 2: Select Add Contact from the address dropdown menu.

Step 3: Type the Email Address of the contact and click on Save Contact.