Bom, eu criei um script igual esse seu pra testar, firefox.sh.
Cliquei com o direito no arquivo, fui em propriedades -> permissões e marquei "Executar: Permitir execução do arquivo como programa"
Ai o script vai rodar com duplo clique, mas o sistema sempre pergunta antes se é pra executar.