It is "Sold" as a preview so very much early days, I have it now working across all my devices (My desktop couldn't see any contacts, but the latest upgrade sorted that) and given it's limitations, it works.
On my desktop it is a bit pointless as I have desktop Skype with Outlook 2016 and can do pretty much everything I want to, but even on my Surface Pro 3 the new apps are better than the desktop program, and on the Stream it works, the desktop program was useless.
Once you have the contacts sorted and linked you make initial contact with people through the messaging or Skype Video apps, the apps themselves are not the place for the contacts. Easy to swap sending Skype IM's to normal texts and vice a versa in the phone, will be good when texting from PC comes in apart from the Cortana driven option (She makes me laugh every time I test it, she is so thick that woman)..
As mentioned it's early days but showing promise.