My search box in Outlook has disappeared?

After an update to Office 365, the search box in Outlook has been moved. You can now find it in the bar at the top of the Outlook window:

FAQ Image

This article helped me!