The diversions and cancellations affected around one thousand passengers.
A Monarch flight diverted to Porto Santo, where it spent the night, while a Thomas Cook flight from Helsinki re-routed to Tenerife.
However, some of the diverted flights and scheduled arrivals did manage to land in Madeira yesterday thanks to lulls in the blustery conditions.