Flights have been cancelled in Belfast and Dublin, while thousands of homes have been left without power.