A restrição a 4 partições primárias não é especificamente uma coisa do Linux, mas está ligada ao esquema de particionamento MBR usado em geral. Para superar essa limitação, as partições estendidas foram inventadas.
Então, o que você realmente quer é isso:
/dev/sda
/dev/sda1 (Windows Reserved Partition)
/dev/sda2 (Windows Partition C:)
/dev/sda3 (Ubuntu SWAP)
/dev/sda4 <- Extended partition
/dev/sda5 (Ubuntu ROOT) <- Logical partition
/dev/sda6 (Ubunutu (HOME)) <- Logical partition
Algumas boas documentações são encontradas aqui: link