Adicione algo assim a /etc/lilo.conf
:
other=/dev/sda6
label=Fedora
Em seguida, execute lilo
.
/boot/grub/menu.lst
se for Grub1, ou /etc/default/grub
se for Grub2 e suficientemente parecido com o Debian, e em qualquer caso execute update-grub
depois).