He can hold his breathe for probably around a Month, roughly how long he was in space if I remember the comics correctly, but also he could have stopped on a planet with a breathable atmosphere to catch his breath, they are surprisingly common in the invincible universe lol