Half of the Madeira archipelago is under a red alert due to the storm. Almost all flights have been cancelled, and congestion at the airport is expected.