You can increase the time in your email account's offline settings so that more or all your emails are cached locally for indexing. To do this:
- Start Outlook.
- Click File > Account Settings > Account Settings.
- On the Email tab, select your email account and click Change.
- Drag the Download email for the past: slider to the desired amount of time or to the far right to All.
- Click Next, and then Done. Close out the window and restart Outlook.