Just 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. 


If you would like to remove a favourite location, check this answer.