Around 30 flights carrying up to 5,000 passengers have been cancelled at Heathrow Airport.
This follows technical issues affecting baggage.
The BBC says the airport asked airlines to cut 10% of flights from schedules across terminals two and three on Monday.
It comes after problems at baggage-reclaim areas, with images of luggage being piled up high emerging last week.
Elsewhere, easyJet announced plans to cut 7% of its 160,000 flights scheduled between July and September.
The move came after Gatwick, easyJet's main airport, said it will reduce the number of flights taking off from its airport during the peak summer season because of staff shortages.
Tens of thousands of passengers have been hit by airport disruption and flight cancellations in recent weeks.
The BBC understands some airlines might be able to combine flights at Heathrow, meaning some passengers will not have their journeys postponed.
Heathrow said cutting the number of flights would "minimise" the impact of the technical issues affecting baggage systems.
"We apologise unreservedly for the disruption passengers have faced over the course of this weekend," the company said.
British Airways, which operates from terminals three and five, told the BBC it had made a "small number of cancellations" as a result of the airport's request.
It understood BA will be able to re-accommodate the vast majority of customers onto new flights.
Hundreds of flights across the UK were cancelled during the week of the Platinum Jubilee and half-term holidays, and concerns have been raised of further travel woes during the summer.
The disruption has been caused by several factors, but staff shortages has left the aviation industry struggling to cope with resurgent demand.