A storm raging through much of eastern Spain has claimed at least four lives, with strong winds and record waves causing many public services to close. Alicante Airport has also been shut, disrupting over 200 flights.