I did just a brief search on the aerobic bacteria and anerobic bacteria, I can't give a disortation but like you said aerobic needs O2 to work and anerobic does not. Bottom aeration will be needed to supply the aerobic bacteria with enough O2 to survive below a given ponds level where the right amount of oxygen sustains it's life.

It would also appear by adding this aerobic bacteria one might get some benifit without an aeration system if the bacteria is not already present. My guess is that my pond already has it and that by adding an aeration system I could benifit immensely by lowering the level I currently have the correct O2 levels. However, by adding additional bacteria it probably couldn't hurt anything.

FH