A solução abaixo foi testada em 18.04:
Verifique o conteúdo da pasta /usr/share/applications . Deve haver um arquivo chamado byobu.desktop . Se não houver nenhum, crie um com o seguinte conteúdo:
[Desktop Entry]
Name=Byobu Terminal
Comment=Advanced Command Line and Text Window Manager
Icon=byobu
Exec=gnome-terminal --app-id us.kirkland.terminals.byobu -e byobu
Type=Application
Categories=GNOME;GTK;Utility;
X-GNOME-Gettext-Domain=byobu
Instale o dconf-editor se você não tiver.
sudo apt-get install dconf-editor
Agora, execute dconf-editor , navegue para org/gnome/shell/favorite-apps com ele. E adicione 'byobu.desktop' à matriz de valor Personalizado.
Voilà!