When you login to your My Account page you can choose the edit address option on the left menu. Here you will see the Billing and shipping address registerd to your account.
Press the edit icon to the right of the address you want to change.
This will open a form where you can edit and change the address details.