De Aqui :
Você precisa adicionar um repositório adicional:
sudo add-apt-repository "deb http://archive.canonical.com/ $(lsb_release -sc) partner"
E então você deve poder adicioná-lo a partir de apt
:
sudo apt-get update && sudo apt-get install skype