Glad you figured it out, or at least sort of :shrug:
I think the A/C problem may be a separate thing, the refrigerant used to cool the interior or the car is separate from the engine coolant.

If you think it's air in the system, you can just run the car w/ the radiator cap at the first stop (not all the way closed) until it's fully up to temperature and it should get most of it out of there. If you aren't sure your cooling fan will come on when it's supposed to (running twice is normally the indication of being up to temp.) you can watch the temp. gauge inside the car while it's running so it doesn't overheat.
Your owner's manual should mention a bleed bolt if your system has one, just follow the steps given earlier (or steps given in the manual, even better) to make sure you get as much air out as possible.

If you have to add coolant periodically, air could be getting in through a leak somewhere.