Step 1: Click on the Addresses tab in the upper right corner of the Mailbox window.

Step 2: Click the New dropdown menu and select New Contact

Step 3: Type the email address of the new contact in the Screen Name field and click the Save button.