Israel unleashed new airstrikes on Gaza early Tuesday, hitting a pair of highrise buildings believed to be housing militants, as Hamas and other armed groups bombarded southern Israel with hundreds of rockets.