Para uso de usuário único, você pode escrever uma ação nemo em:
$HOME/.local/share/nemo/actions/
Para todos os usuários, use:
/usr/share/nemo/actions/
O arquivo precisa preservar o arquivo que termina em *.nemo_action
. Algo como:
[Nemo Action]
Name=mp42m4a
Comment=Convert mp4/flv to m4a
Exec=gnome-terminal -x sh -c "ffmpeg -i %F -vn -acodec copy audio.m4a"
Icon-Name=
Selection=notnone
Extensions=mp4;flv;
Mais exemplos em: link
Documentação completa (?) em: link