A instalação, em si, não tem maiores segredos, é o que sempre foi.
A ressalva é que não existe para arquitetura 32-bit, apenas para 64-bit, com já vinha sendo.
Baixar o pacote .deb lá no site do Skype ou, como proposto pelo edivaldobrito, usar o wget linkando o site.
wget
https://go.skype.com/skypeforlinux-64-preview.deb -O skype.deb
Depois a forma padrão de instalar um pacote .deb pelo dpkg
sudo dpkg -i skype.deb
Testei aqui usando um live-iso do Ubuntu padrão (=Unity) 16.04.3, funcionou.
De fato na primeira execução ele ficou rodando, rodando, sem conectar, porém encerrei a sessão e voltei , aí então funcionou.
Isso feito, testei também com o Skype Test Call, que funcionou normalmente.