Go to the My Account page and click on the Address Book tab in the menu on the left. There, you can add a new address (both for shipping and billing). You can delete your old address.