Clicando com o direito sobre o menu aplicativos aparece a opção de editar menus. Então, nessa opção, você clica no menu de jogos e seleciona novo item. Vai abrir uma nova janela com opções e você pode definir se será uma atalho ou lançador. Além disso, você deve preencher o nome a ser exibido no menu e principalmente o comando, que é o mesmo que o do terminal.
Se fosse um aplicativo wine seria necessário escrever wine e depois a localização do aplicativo.