– Vi kan i nuläget inte säga hur trafiken kommer påverkas under dagen. Men det blir förseningar från Malaga och Alicante. Många flygbolag står i kö för att lyfta, säger Norwegians pressansvariga Charlotte Holmbergh till DN.
SAS spår däremot inte några stora problem framåt.
– Trafiken till Sverige från Malaga och Alicante är åter i gång. Som läget ser ut räknar vi inte med förseningar i dag, säger Pia Herrera på SAS.
Varken SAS eller Norwegian uppger hur många svenskar som är drabbade. Men varje avgång har cirka 200 passagerare, så det rör sig om tusentals under natten och morgonen.
Information från flygbolag och myndigheter har varit bristfällig, enligt passagerare.
– De borde kunna informera mer och de borde ha personal på plats. Det här tär ju på en, och det finns ju också barnfamiljer som drabbas. Det måste vara en sådan mardröm alltså, att vara med om det här med små barn, säger Simon Carlsson från Västerås till Expressen.
Flera internationella medier rapporterar om problem med transporter i stort. Ungefär 500 flygavgångar från Spanien ska hittills vara inställda, enligt BBC.
För långdistanståg återgår trafiken från Madrid till Barcelona, Valencia, Malaga, Santander, Granada och Baskien ”gradvis till det normala”.
Tåg från Madrid till Huelva, Cadiz, Salamanca, Badajoz och Galicien är dock inställda tills vidare.
Pendeltågen på platser som Bilbao, Cadiz, Sevilla, Zaragoza, Vigo och San Sebastian är också drabbade. Pendeltrafiken i Madrid och Valencia återgår till det normala men med ”begränsad trafik”.
Det är ännu inte fastställt vad som orsakat strömavbrottet.
Läs mer Elen tillbaka i Spanien – ingen vet än vad som hänt
