[quote=HollywoodMole]
... How were they surviving before without air?
[/quote]

Oh shush, they were fictional creatures, not real beings. Their physiology and biological...stuff might be different.