There are several email and document properties that you can use to find items in Exchange Online and Outlook 2016.
Exchange Online has limited options for searching without making use of the specified search terms.
Please visit the Microsoft support page to view all the search terms you can make use of: