Met het programmaatje Nautilus-Actions configuration tool kan je dat voor nautilus. In Mint heb je nemo, die gebaseerd is op nautilus, maar het is natuurlijk niet zeker of het ook (nog ) voor nemo werkt.
BTW, in Nautilus staat "koppeling maken" nog steeds standaard in het rechts-klik menu.