if you search with their email addresses they should show up, you can also search for them with their name or their skype name, they can give it to you, and then you can request that they add you as a contact. You can find the right drop down under tools on the top bar.