The storm could result in travel disruptions, power cuts, and flooding in some areas, with Portugal and Spain also under weather warnings.