Navigate to 'Locations' in the 'Company' section and click on the [ + Add location ] button.

When the form comes up, enter the name of the location and submit the form. You can add multiple locations at once.