A new shipping address can be added during the checkout process. Log in as you normally would, add your items to the cart and click 'checkout'. On that checkout page, in the upper left-hand side of the screen, you will see a button that states 'ship to a different address'. By clicking this button, it will bring you to the screen to create a new shipping address.