A maneira mais fácil seria "
- Insira o Ubuntu LiveDVD / USB.
- Comece com a instalação do Ubuntu.
- Quando a opção vier a escolher a partição na qual instalar, apague aquela com o Fedora usando o botão '-' no canto inferior esquerdo da janela.
- Agora, selecione o espaço livre que acabou de criar, clique no botão '+' para criar uma nova partição 'ext4'.
- Continuar.
P.S. Certifique-se de ter feito backup de qualquer coisa importante que você tenha na partição do Fedora antecipadamente.