# apt-get update
# apt-get install apt-transport-https
# wget https://prosody.im/files/prosody-debian-packages.key
# apt-key add prosody-debian-packages.key

Shit, there is clearly a repository that needs to be added to sources.list - I should fix this!

# apt-get update
# apt-get install prosody