Enter search criteria in the Search box such as has:attachment or perhaps the sender's name.
Click the Search arrow, 
and select the type of search from the list.
Click Search.
You can search for messages, conversations, or contacts
Using the Search text box to enter your query, as described in Quick-search settings.
Using the Advanced search to specify more detailed search criteria.
Enter search criteria in the Search box such as has:attachment or perhaps the sender's name.
Click the Search arrow, and select the type of search from the list.
Click Search.
Click Advanced to open the Advanced search area.
Click icons in the toolbar to open the pane for the type of criteria you want to use for your search.
Enter the search criteria.
As soon as you enter a criteria in a search pane, or as soon as you have made any selection change in any other search pane, such as changing a radio button or a drop-down search option, the search executes.
Items matching the search criteria are listed in the lower right. If the Conversation feature is enabled, conversations containing messages that match the search criteria are listed.
To refresh the search results area, click Search.