Instale o pacote "nautilus-actions"
Em seguida, no seguinte local:
Sistema - > Preferências - > Configuração de Ações do Nautilus
Clique em "Adicionar"
In Menu Item & Action:
Label: Open with ..
Path: <Path to executable>
Parameters:
In Conditions:
Filenames: <Give a filter>
Match Case: [selected]
Mimetypes: <Give the mime type>