The default search function of your mail.com mailbox allows you to find email more quickly. You can select different criteria to narrow down the search.
In addition to the deafult search function of your mail.com mailbox you can use a cross-services search by clicking the Search button in the top right corner of the navigation bar. Find more informationen at Cross-service search.