Hello Clegane,

You can use the "Instant Search" feature present in Outlook 2016 to search for messages. For more details check the following Microsoft Knowledge Base Article: https://support.office.com/en-us/art...3-ca444848a99c

Hope this helps you.

Regards,
Edwin S | Microsoft CSP
http://www.o365cloudexperts.com