Since Starmade is mostly space, suppose we consider air as an item, with its own block ID and metadata. Each planet has an upper limit that assigns air blocks above the ground and stops when it reaches the edge of the atmosphere, say, 15-20 blocks.
And I've always had this idea of adding oxygen...