Você terá que criar um pacote e enviar este pacote para inclusão no Ubuntu.
O site de desenvolvedores do Ubuntu tem uma página Packaging New Software com todas essas informações em uma boa visão geral. Explica:
- Iniciando um pacote
- Criando o pacote
- Enviando para inclusão
Considere também submeter isso para o Debian já que o Ubuntu (e muito mais distribuições) é baseado nisso, você alcançará um público ainda maior.