Entao, agregando ao que o vo Tota reportou, se vc tem um aplicativo em python vc faz assim, por exemplo, dentro do diretorio da aplicação em phyton, vc cria um arquivo de texto simples e coloca dentro isso;
#!/bin/bash
#iniciar meu programa em python
cd /usr/local/share/games/wahcade
python wahcade.py
Pegando como exemplo a aplicação whacade, que e em python.
vc da as permissoes clicando com o direito do mouse em permissoes no arquivo de texto e deixa la leitura e escrita(se nao nao funciona)
Tem aplicação que so estarta se vc estiver no diretorio dela, se vc somente digitar no terminal o nome da aplicação nao vai funcionar, entende?
Entao vc cria um arquivo de texto como eu mencionei acima e vai com o menulibre, so que quando vc for apontar o executavel, vc nao aponta o executavel, e sim o script simples que vc fez ; ) e ele vai startar a aplicação em phyton....entendeu?