Se você soltar um DVD do Ubuntu na unidade, seu particionador verá a sua instalação do Fedora e oferecerá uma redução para abrir espaço para o Ubuntu.
Uma coisa que você pode fazer é, se você tiver uma partição / home separada no Fedora, configurar manualmente a partição para ser sua partição / home no Ubuntu, para que eles compartilhem os mesmos arquivos e configurações. Se você não estiver familiarizado com o particionamento, procure na Internet por um guia; não é tão difícil. Apenas certifique-se de ter backups no caso de você acidentalmente eliminar tudo.
A configuração do bootloader também deve ser automática. O Ubuntu detectará o Fedora e permitirá que você selecione o Fedora no momento da inicialização, assim como no Windows. Tudo em tudo, deve ser bastante indolor.