After reading this, I did a little research, just to see what I could find.
I found that when air bubbles traverse through the water column, they do put a small amount of oxygen into the water.
The larger the bubble, the greater the surface area, but the faster it will rise to the surface.
The smaller the bubble, the smaller the surface area, but the bubble will travel slower, allowing for the air/water connect time to be greater, which will allow for some diffusion of oxygen into the water.
Overall, surface agitation is going to be the most significant, just because you are having a greater period of time in which the water is going to be in contact with the air.
The more time water and air are in contact with each other, the more oxygen is going to be diffused into the water, that is if only there is surface agitation.
just my 2 cents.
-FHM