You can search for an online contact in one of two ways:
In the
Matching contacts will appear in the overview instead of the usual list of applications.
Press
To search from inside
Click inside the search field.
Start typing the name of the contact.