Open this page (login required)
From Territories, go to Addresses, then Import.
Upload the file with the addresses to import - check the page for the exact accepted format/columns.
Check the preview/summary before confirming, since importing adds many addresses at once.
Territories > Addresses > Import
Bulk-adding addresses instead of one at a time