Lamentablemente no he podido encontrar el paquete expect en ninguno de los repositorios de Fedora que uso comunmente. Así que el método "manual" es:
1. Te vas a
http://rpmfind.net/
2. Buscas el programa que quieres instalar.
3. Descargas el RPM para Fedora o lo que más se le parezca.
4. Lo instalas como root ejecutando "rpm -Uvh paquete.rpm" o "yum install paquete.rpm". El primero es más rápido, pero el segundo resuelve las dependencias que pudiera haber.
Si lo anterior no te funciona, vas a tener que descargar el código fuente de expect y compilarlo. Lee
mi manual.