Battles were waged in the skies above southern Israel and the ground below Gaza City, as Israeli warplanes bombarded the warren of tunnels used by Hamas militants to launch attacks.