A razão pela qual uma distribuição Linux é "gratuita" é que muitos dos softwares incluídos são cobertos pela Licença Pública Geral GNU (abreviadamente GPL).
Existem dois tipos diferentes de "livre":
- liberdade para ver e modificar o código fonte ("libre")
- gratuito ("gratis")
A GPL é sobre a primeira "liberdade", não a segunda.
Desde que a Red Hat libere o código-fonte, eles provavelmente estão cumprindo com a licença.
Leitura adicional:
Referências: