Pode fazê-lo na sua conta. No menu da sua conta, pode encontrar a opção "Endereços". Aqui pode adicionar novos endereços, mas também alterar o seu endereço atual.
Se ainda não tiver uma conta, pode criar uma aqui. Se a sua encomenda já foi enviada, já não pode alterar o seu endereço.