Oi,
Alguém sabe se o Fedora suporta arquivos .deb?
Não!
O fedora é uma distribuição GNU/Linux derivada da redhat. Essa distribuição utiliza pacotes cuja extensão é denominada .rpm.
Algumas distribuições como o slackware, utilizam um mecanismo cuja finalidade é fazer a instalação de alguns programas utilizando pacotes (.deb ou .rpm) de outras distribuições.
Partindo desse princípio, acredito que pode haver a possibilidade de se realizar uma instalação de um .deb através de algum mecanismo assim como é feito no slackware, entretanto, como não utilizo o fedora, não sei lhe afirmar com propriedade essa questão.