Increased demand for Middle East flights helped push Heathrow passenger numbers up by 2.8% in October to 6.5 million over the same month last year.
The 12th consecutive record breaking month for the London hub was bolstered by 11.8% more passengers flying to the Gulf as larger, fuller aircraft boosted passenger numbers for the region.
Additional Flybe services led to a 2% increase in domestic travel, with the regional airline carrying an extra 20,000 passengers on routes to Scotland.
Overall air transport movements marginally declined last month to 41,016.
Heathrow chief executive John Holland-Kaye said: “Record passenger and cargo figures underline Heathrow’s position as a critical national asset.
“We remain on track to expand Heathrow in a way that is affordable, financeable and which meets all our environmental obligations, securing Britain’s place as one of the world’s great trading nations in the early years of Brexit.”
More: Fresh round of consultation on Heathrow expansion starts