There are 2 ways: In the BOL tool, enter the location in the applicable section and click the Save to Address Bookcheckbox in the right corner of the same section.  The new location will be added to the address book once the BOL is submitted.  If the BOL is saved as draft or template the location will not be saved.  —OR— From the top menu, click on Ship then click BOL address book.  Then, enter the location and click Add.