You need to sign in first and click on "My Addresses", a new form will open where you have to enter your all the address information.

Enter all the information and in the last give this address a name, this way you will be able to add multiple addresses and will be able to select different addresses for shipping and billing.