Use um arquivo *.desktop . Olhe em sua documentação ou em esta resposta.
Por Exec= use seu caminho /usr/local/AppDir/App e se você precisar de sudo, faça algo como gksudo /usr/local/AppDir/App . gksudo pede a senha do sudo em uma janela gráfica.