Установите пакет "nautilus-actions"
Затем, в следующем месте:
Система -> Настройки -> Конфигурация действий Nautilus
Нажмите «Добавить»
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>