Step 1: From the mail screen, click on the Address Book tab.

Step 2: Insert the email address of the contact you would like to add and click on Quick Add.