CMS Desk > Tools > E-commerce > Customers tab > Edit customer:
Address tab
Each customer can have several addresses for billing and shipping stored in his/her profile. Here you can see the list of all available address for current customer. You can add new ("New address" button) or edit/delete existing address.