Israeli air strikes killed dozens of people in Lebanon and Gaza Sunday, rescuers and authorities said, ahead of a US deadline for improved aid delivery to the Palestinian territory.