Tem sim, crie um atalho para ele.
Tire o script do seu Desktop, coloque ele por exemplo em /home/seu_usuario/scripts
Depois na sua área de trabalho clique com o botão direito e em Criar Lançador.
Coloque um nome para o atalho, ex: "Reiniciar Internet" e onde diz comando coloque por ex: /home/seu_usuario/scripts/conecta.sh ou clique em navegar e procure o local onde você colocou o script.
[ ]'s.