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.