You'll want to wire the batteries in parallel, (Negative to Negative, Positive to Positive), in order to stay at 12 volts.
I suggest you consider three items:
1) Low power draw air pump with appropriate air stone(s) I takes very little air to move lots of water.
2) Voltage converter from DC to AC to run the air pump on 110v (I have found that 110v air pumps are more efficient at a given output then sometimes hard to find 12volt)
3) Solar panels to re-charge the batteries. (And the time to occasionally drop in and remove snow etc. from said panels)
Based on the watt usage for the pump, and some loss from the conversion from DC to AC you can determine how much battery and solar panel you need to do the job. Always consider the maximum amount of direct daily sun the panels will really receive when performing your calculations.
See:
http://www.icpsolar.com/solar-calculator