To add a new Location Type, click on Locations in your Administration menu. Next, click on Location Types.
Click on Add a New Location Type. Enter a title and verify that the drop down box next to Active displays "Yes".