По лору, "космические гиганты" (ныне оверлорды) были раньше зергов и летали в космосе на "пси энергии", и могли обходиться без кислорода (может просто долго? Киты например часами могут не дышать), когда зерги их ассимилировали то приобрели эти свойства.