UK media report that Storm Katie has seen gusts of up to 105mph battering England and Wales, with several flights diverted from airports and major bridges shut.
More than 20 Gatwick-bound flights had to be diverted to other airports, while Heathrow has cancelled more than 60.
The Met Office issued an amber warning for winds for London and south-east England, with a yellow alert for the east and south west, and south Wales.
At least 5,000 homes are without power and 23 flood warnings are in place.
The Environment Agency has issued 23 flood warnings and 122 alerts in response to what is said were "rapidly rising" river levels in the wake of the storm.
The planes diverted from Gatwick had all been due to land after midnight, but were sent to airports including Birmingham, Liverpool, Manchester, Stansted and East Midlands.
A spokeswoman said 26 flights had been cancelled and 23 diverted. Heathrow cancelled 61 flights and diverted another 20.
Some of the flights had made attempts to land at Gatwick.