Search for an email message in New Outlook (replacing old Mail app): Click in the search box at the top, type then click on the magnifying glass icon or press Enter. For more options click the filter icon to expand the search box, where you can make changes then click ‘Search’