Você precisa criar uma descrição, em um arquivo .desktop , sob o diretório ~/.local/share/applications .
Por exemplo newprog.desktop :
[Desktop Entry]
Type=Application
Exec=/usr/bin/NEWPROG
Hidden=false
Name=My-Fancy-Name
Comment=Something I never want to say :-)