JERUSALEM—Over the past two days, Gaza militants have sent rockets deeper into Israel than ever before, raising the stakes of Israel's own air campaign against the territory's Hamas leadership.

Israel launched its most aggressive airstrikes in 20 months on Tuesday, attacking at least 486 targets over the past two days in an effort to degrade Hamas's arsenal, the military said.

Palestinians...