This post will show you how to add or display the Instant Search Box missing from Outlook. If you can't find it, here's how to get it back.

Add the Search option to the tab When it comes down to re-adding the old Search tab, you are required to take a few steps, but nothing out of the ordinary.