Israeli missiles are suspected to have struck an Iranian arms shipment at Damascus airport late Saturday, the latest in a string of attacks aimed at eroding Tehran’s military foothold in Syria.

The strikes play into a broader conflict unfolding in the Middle East. The fight against Islamic State militants, who have been driven from their strongholds in Syria and Iraq, has given way to a jostling for power among foreign and regional actors.

Israel...