Please sign in first, then select 'My account details' option in 'My views and totals' box, then scroll down until you see the address fields, that is where you can change your address.
Please note that you can only store one address which is your billing and delivery address.