Uma das ferramentas que você vai querer olhar é GParted , que é um poderoso gerenciador de partições para Linux.
Supondo que você instalou o Windows antes de qualquer uma das partições do Linux, você precisará fazer algumas mudanças para fazer as coisas funcionarem da maneira que você descreve. A melhor maneira de fazer isso é inicializar a partir do Ubuntu LiveCD (que inclui o GParted) e executá-lo a partir daí. (A razão é que você não pode modificar partições que estão atualmente ativas (na maioria dos casos, de qualquer maneira).)
Quando a ferramenta for iniciada, você poderá ver todas as partições do disco e manipulá-las como quiser.
Aqui está uma captura de tela da aparência da interface:
Observe as chaves ao lado das partições ext4 e linux-swap . Isso indica que essas partições não podem ser modificadas porque estão em uso.
No seu caso, supondo que você tenha feito o backup de tudo de importância na partição do Windows, simplesmente remova-o (provavelmente será a primeira partição, com o sistema de arquivos NTFS).
Agora você pode expandir sua partição Ubuntu para ocupar o espaço liberado removendo a partição Windows, e você pode adicionar espaço para a partição Fedora de maneira similar.