Você deve ter espaço não alocado em seu disco rígido para instalar o Fedora. Além disso, lembre-se do limite principal de 4 ou 3 primários + 1 de partição estendida para unidades usando o esquema de partição legado, já que você diz que já possui 3 partições no disco.