Para versões do Ubuntu até Trusy Tahr , você está atrás de skype-wrapper
. Isso está disponível usando o seguinte PPA:
sudo add-apt-repository ppa:skype-wrapper/ppa
sudo apt-get update
sudo apt-get install skype-wrapper
Ainda não há pacote para o Xenial Xerus ...
Referências: