The most severe winds of 76 miles per hour were recorded on the Isles of Scilly, off the southwest coast of Cornwall, while winds of up to 60 miles per hour were recorded in Milford Haven, Pembrokeshire, and in Camborne, Cornwall.
The airport's spokesman said the wind has died down this afternoon, but advice to passengers is to continue to check the status of their flight with their airline.
"There is also a risk that the high winds associated with Storm Callum, combined with high tides, may lead to some coastal impacts due to large waves". National Rail has recommended passengers in western parts of the United Kingdom check before they travel.
Ferry services between Wales and Northern Ireland and Dublin have been suspended.
Thousands of households were left without power and dozens of flights were grounded. Hundreds of homes and businesses are also without power, and 20,000 properties were without power in Ireland.
Met Eireann announced that weather warnings for the west and northwest coast would remain in place today until 5pm.
You can tell us about weather-related travel problems, localised flooding or issues with schools or workplaces, or anything else that you think will help us build a picture of how people and communities are being affected.
Motorists were battling tricky driving conditions, and flooding and falling trees have seen major disruption across rail services in Wales, Devon, Cornwall and between the North West and Scotland.
A yellow "be aware" warning is in place for the rest of Wales for strong winds. "That's quite a substantial amount of rain to come and could bring flooding".
A yellow weather warning is in place in those areas - and parts of northern and south western England as well as some of Scotland - while a higher amber alert is in force for Wales.
The Brecon Beacons village of Libanus, has already recorded 182mm of rain in just 48 hours - way above the region's monthly total of 169mm.