Three people were killed in the storm in Ireland, while around 245,000 homes were left without electricity. In Northern Ireland some 3,600 were without power before the storm then moved onto Scotland.
In a statement on its website BA said: “Due to strong winds forecast for Tuesday, we are giving customers travelling to or from Dublin or Belfast on Tuesday the option to move their travel dates.
“Customers travelling to or from Aberdeen, Edinburgh, Glasgow, Inverness, Isle of Man, Leeds-Bradford, Manchester or Newcastle on Tuesday can also opt to change their travel dates.”