Você precisará criar um arquivo .desktop para ele e ele precisará conter Terminal=true para que a execução também abra o seu terminal preferido. Você coloca o arquivo da área de trabalho em /usr/share/applications/appname.desktop , se desejar, para todos os usuários do sistema, ou em $HOME/.local/share/applications/appname.desktop , se desejar apenas para você mesmo.
A especificação de entrada da área de trabalho pode ser encontrada aqui: link
E lembre-se de executar update-desktop-database para que você não precise sair e voltar para o trabalho.
(nãoéinstaladoporpadrão,maspodeserencontradonoUbuntuSoftwareCenter).