Scripts Nautilus
Os scripts do Nautilus podem ser escritos em qualquer linguagem de programação, incluindo python. Você só precisa tornar seu arquivo de origem python executável e copiá-lo para ~/.gnome2/nautilus-scripts nas versões do Ubuntu anteriores a 14.04. Para o Ubuntu 14.04 e mais recente, o diretório é diferente: ~/.local/share/nautilus/scripts
Você também precisará adicionar #!/usr/bin/env python como a primeira linha do arquivo. Observe que, por padrão, #!/usr/bin/env python aponta para o Python2. Se você precisa especificamente do Python 3, use #!/usr/bin/env python3 .
Depois de ter feito tudo isso, o script estará acessível no submenu scripts do menu do botão direito do mouse no Nautilus.
Veja também: link
Extensões Nautilus
As extensões do Nautilus têm mais flexibilidade que scripts - por exemplo. eles podem ser usados para adicionar um item diretamente ao menu de contexto. Existem ligações de python disponíveis ( python-nautilus ).
Visite a página web desta biblioteca e veja o documentação para mais informações.