You can add a new address during the delivery stage of the checkout process by selecting the '+ New Address' option. You can also add or edit addresses in the 'Address Book' section within 'My Account' at any time.