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).