Depende da plataforma.
Com base em Deb:
apt-file search info2html
Baseado em RPM:
yum whatprovides info2html
IPS (Solaris 11, OpenIndiana, OmniOS, etc) com base em:
pkg search info2html
FreeBSD (OpenBSD?):
cd /usr/ports
make search key=info2html
NetBSD, SmartOS:
pkg_search info2html
Gentoo Linux:
emerge --search info2html