Heathrow's asked carriers to cancel 10% of flights from Terminals two and three today because of baggage handling problems.
And EasyJet's making more cuts to summer schedules from airports - like Gatwick - hit by staff shortages.
Airlines have blamed Brexit and a lack of government help during the coronavirus pandemic.
But minister Simon Clarke rejects that.