Air in the lines after a installing new water heater?

I recently installed a new water heater and since then I have had air in my hot water lines. The problem has gotten progressively worse. I have tried running all the hot water lines to flush it out but that did not work. Any suggestions? Or what may have caused it?

http://www.theplumbing.net