Добавлять собственные пункты в контекстное меню Nautilus можно с помощью программы «Настройка действий в Nautilus». Для этого вам потребуется установить пакет Nautilus-actions через Менеджер пакетов Synaptic или командой:

sudo apt-get install nautilus-actions

После установки программа появится в меню Система→Параметры→Настройка действий в Nautilus.

FIXME Эта статья не окончена. Пожалуйста, если вы располагаете соответствующими знаниями и небольшим количеством свободного времени, попробуйте улучшить эту статью. * Добавить: информацию о пакете, написать про добавление пунктов меню, приложить скринов * Strack
Возможно вам придётся перезапустить X-сервер или перезагрузить компьютер, чтобы новые пункты появились в меню.