BEIRUT (AP) — U.S. airstrikes blocked the advance of an Islamic State convoy carrying militants toward Iraq on Wednesday, derailing a Hezbollah-negotiated deal that removed the extremists from the Lebanon-Syria border, where they have been for years.

The airstrikes came amid U.S. criticism of the deal, reflecting a growing outrage within the Trump administration over the decision to give the militants safe passage from the battlefield instead of killing them, and Iran-backed Hezbollah's leading role in it.

The developments also were an embarrassment for the U.S.-backed Lebanese military, which...