Olhando para o pacote no repositório 16.04 , parece que está no repositório "Universe".
Então, primeiro você precisa ativá-lo:
sudo add-apt-repository universe
Então você pode instalar o pacote:
sudo apt-get update
sudo apt-get install supervisor