Does the package
nautilus-extension-gnome-terminal provide what you want?
Method of determining the new package (in case it's of interest)
I'm still on Xenial, which made some things easier, some harder.
First, try to determine what specific file (i.e. script, linked library or the like) is responsible for the feature on Xenial. The name of the file is likely to contain
terminal so search for that:
locate terminal | less
less search for
nautilus, as a first guess (if I were more confident I'd have just used
/usr/lib/nautilus/extensions-3.0/libterminal-nautilus.so seems the most likely candidate, as it's correctly located (within the
nautilus/extensions-3.0 hierarchy) and reasonably named.
Check what package provides it:
dpkg -S /usr/lib/nautilus/extensions-3.0/libterminal-nautilus.so
It seems that it's provided by the package
gnome-terminal itself (which matches what I remember — I didn't have to install any special packages).
The online list of files provided by the
gnome-terminal package corroborates this:
/usr/lib/nautilus/extensions-3.0/libterminal-nautilus.so is no longer provided by
gnome-terminal in bionic:
If I had access to a machine running bionic (or could be bothered fiddling with the options for
apt-file to use an alternative
sources.list, I'd have used:
apt-file search /usr/lib/nautilus/extensions-3.0/libterminal-nautilus.so
to find the package providing the file.
As it is, I just used the online interface at
nautilus-extension-gnome-terminal does provide the needed file on bionic.