Outlook 2011 Search Email
You can show your search bar by right clicking your top bar (just at the text "Inbox") and select to show symbols, then also the search bar will appear.



(don't mind I'm using a swedish version of Outlook)