Sei que essa pergunta é antiga, mas acredito que o docker upstream lançou uma versão que suporta isso agora, então pensei em colocar uma resposta aqui. Então, no Ubuntu, você realmente tem 2 opções a partir do 18.04 (e na verdade elas funcionam principalmente no 16.04):
arquivo upstream do docker
Atualmente, o docker upstream recomenda um conjunto de instruções mais envolvido, instalando a partir de um arquivo personalizado , etc. Isso também pode atender às suas necessidades, desde que você obtenha o 17.06 ou mais recente.
docker.io
pacote
sudo apt install docker.io
Esta versão é atualizada e atualizada regularmente pelos membros da comunidade Canonical / Ubuntu, mas tende a ficar um pouco atrasada. Você pode manter este pacote exatamente como seus pacotes regulares do apt no ubuntu. Você pode ler mais sobre a exceção SRU no wiki do Ubuntu para ver os controles de qualidade envolvidos nisso. As versões no Xenial e Bionic estão no 17.03 ou se aproximam, mas elas parecem conter o patch que você precisa executar no LXD.
Nota de edição: https://github.com/docker/docker-snap - o encaixe do docker não é mais recomendado a partir desta atualização (25 de setembro de 2018). Se isso mudar no futuro, fique à vontade para editar esta resposta.