Foi assim que eu fiz:
vi /usr/share/applications/newitem.desktop
[Desktop Entry]
Version=1.0
Name=My Program
Exec=/home/danny/some/path/myprog/prog
Terminal=false
Type=Application
StartupNotify=true
Categories=Network;WebBrowser;
X-Desktop-File-Install-Version=0.15
Um ícone pode ser adicionado incluindo Icon=/some/path
.