You can create a contact on the phone or from the self-care portal on the web. Before you can add a contact on your phone, you must create a PIN. Here are the directions:
On your phone, to see all your entries, don't fill any fields when asked to search for an entry. Press Submit and all listed in your personal address book will appear.