Чтобы добавить собственный пункт в контекстное меню Nautilus (правой клавишей на файле, открыть с помощью какой-либо программы), необходимо установить Nautilus-Actions из менеджера приложений Synaptic:

Либо командой:
sudo apt-get install nautilus-actions
Запускаем установленный пакет.
На скриншоте ниже в контекстное меню я добавлю текстовый редактор Komodo, указав путь к программе и выбрав его иконку.

Всего доброго, уважаемый читатель.