Office 365 (Outlook 2013 / Web) - How to do a Search
This article explains how to conduct a search in Outlook. These instructions are for Mail but the same rules apply to your Calendar, People, and Tasks.
The search bar is located just above your inbox in the center of the screen.
Outlook Web Interface
The search bar is located just above your folders in the upper left.