“If you’re travelling to or from Portugal or Madeira, check with your tour operator or airline company for any delays or disruptions to your travel plans.”
Most flights to Madeira have been cancelled, with airlines such as British Airways and easyJet flying to the island.
Flights to Spain don’t appear to be affected but travellers are warned to follow local news reports and contact their airline if unsure.
Civil protection has advised anyone in Spain to drive slowly and not stop in areas that are prone to flood, according to Spanish newspaper El Pais.
They also warn to stay away from trees and areas under construction following the high winds.