Boeing Co. and Airbus SE, swamped with orders for new jets, are struggling to deliver them all on time—in some cases angering customers and delaying payments.

Airbus has missed a number of delivery deadlines, forcing airline customers to find alternatives, change routes or cancel flights. It has delivered fewer planes than it did by this time last year, despite promising 80 more this year.