Just click on the location name at the top 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.