Four Hamas bases in the southern and central Gaza Strip as well as Gaza City were bombed early Tuesday by the Israeli Air Force, after Palestinians fired rockets at Ashkelon.