There’s more than one way to add a contact in Office 365, and the way you build your contacts list really depends on your preference and personal style. But if you find yourself searching for new people via Lync 2013, it’s easy to add contacts directly from there.
The simplest way to add a contact via Lync is this:
Locate your contact via the search field, right click on their listing, and select Add to Contacts List. You will be given the option to add to a group; if you haven’t created any groups, you can add to Other Contacts.
Once you’ve added others to your contacts list, sending IMs becomes even easier.