About 10 percent of flights out of London's Heathrow Airport are being cancelled with strong winds expected from the remnants of Hurricane Gonzalo.
The remains of the hurricane are predicted to bring heavy rain and gusts of up to 140 kilometres per hour in some areas, causing disruption to rush-hour travel, the BBC reports.
Flights with the 20 biggest carriers would be affected, it said.
British Airways said it had cancelled flights on Tuesday ahead of the expected severe weather.
Gonzalo caused widespread damage and a power blackout when it hit the island of Bermuda last week.