You can unlock locations by clicking on the grayed-out areas on the screen. A window displaying the unlock requirements will pop up for each locked area you click on.