They are indeed auto-discoverable so if that is not happening for you then it is likely that UPnP is disabled on your router.
Thanks for the reply but I knew I had UPnP enabled, especially since other devices on my network were auto discovered. I had to enable the settings in the Tivo & that did it.