Click on the location name on the centre of the screen to reveal the search. You can search by postcode or town name. After clicking in one of the search results, this new location will be automatically added to your list of saved locations.
You can also learn how to change your locations