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: