En realidad, RedHat ocupa DOS particiones (datos y swap). Lo mejor es que dejes el espacio destinado a RedHat SIN particionar, y durante la instalación le digas que te ocupe el "espacio no particionado". El instalador se encarga de particionar e instalar allí, sin modificar nada de lo ya particionado.
De BeOS no puedo decirte nada, porque nunca lo he instalado
Y recuerda instalar Linux AL FINAL. Así tendrás un gestor de arranque configurado para tos 3 sistemas operativos sin mayor trabajo.