Well, to answer your question about co2...can you send me a link showing me exactly what light you have? And can you tell me how far above the substrate the light is? That will help me determine what lighting level you are at. You won't need co2 injection unless you've gone into high light territory.
Now, if you are running co2 then you don't use aeration via airstone. But really, you don't need airstones what so ever, and if anything plants ADD oxygen into the water, not take it away (well, at night they do a little but its not enough to cause suffocation). If you can, find a way to have some rippling in the surface of the water. O2 goes into the water when water is moving and such....airstones only help with O2 because they move the water around at the surface with the bubbles...the bubbles themselves don't add oxygen.
Now, as far as stocking with fish and the like....treat it like a normal fish tank in terms of cycling and all that. If you are using an already established filter then you should be fine in a few days, but if everything on the tank is new I'd wait a bit. Plants don't care about being in the cycling process, but fish and inverts do.
Also, how are you planing on dosing your dry ferts? EI style? You don't need to do it that way, especially without co2...because EI assumes max light and max co2 and then is adjusted accordingly. I would do either half of what EI calls for if you are not doing co2, or, I would look into doing something like PPS-Pro.
EI works on the basis of adding more nutrients than the plants need to survive in order for them to thrive, then doing a 50% water change once a week to remove the excess. PPS-Pro can go longer without water changes because all it does is add what the plants need for that day.
By the way, when I talk about co2, I mean a pressurized system. I'm not so sure that a DIY yeast co2 thing will provide enough co2 for a tank above 30 gallons in size when we are talking about needing it with high light. Maybe a paintball co2 thing will work, but I prefer spending the extra money to have a proper set-up (it is expensive though....). If I where you, unless of course you wanted to do co2, I'd be sure to keep everything in the medium light range. If you aren't already at the medium light range I can tell you how to be. Just link me to what your light is so I can take a look-see
