Askmolnet väntas nå Sverige på tisdagen - men redan nu har flera brittiska flygningar påverkats.
Brittish Airways ställer in alla turer från England till Skottland fram till 15.00 efter att vindriktningen plötsligt ändrats, uppger Sky News.
"Prognoser visar på vulkanaska i det skotska luftrummet", skriver BA i ett pressmeddelande.
Ett tjockt moln av aska täcker området runt den isländska vulkanen Grimsvötn på tisdagsmorgonen.
Direkt efter utbrottet såg det ut som som vinden skulle föra askan i nordöstlig riktning från ön, men nu har vinden vänt - och askan är på väg mot Skandinavien och de brittiska öarna.
- Det ser ut som att det under senare delen av tisdagen kommer in över svenskt område, men troligtvis med en väldigt låg koncentration, säger Gustav Åström, meteorolog vid SMHI till TT.
Vindar från väster
Enligt Åström beräknas vindarna komma in från sydväst och beröra först Västra Götaland men efterhand också nå Arlanda, uppger TT. Även under onsdagen väntas fortsatta vindar från väster.
Anders Bredfell, presschef för Swedavia på Arlanda, kan ännu inte säga om askmolnet får några effekter på trafiken från flygplatsen, uppger TT.
- Vi har inte fått de senaste rapporterna, men som det ser ut nu kommer inte Arlanda påverkas. Men det kan vara vissa destinationer som påverkas beroende på hur askmolnet sprider sig, säger han till TT.
Flyger tidigare
Flera flygbolag ställer på tisdagsmorgonen in flygningar till och från Skottland. British Airways ställer in alla flygningar mellan England och Skottland, men även holländska KLM, och bolagen EasyJet och Flybe väljer att inte flyga. Ryan Air ställer in sina flyg till Skottland under tisdagen - men under protest. Enligt företaget finns det ingen grund till rekommendationen från irländska Luftfartsverket IAA att stanna på marken. Ryan Air skriver på sin hemsida att man ska ha ett möte med Luftartverket under tisdagsmorgonen.
Även fotbollslaget Barcelona påverkas av vulkanaskan. Laget, som ska spela final i fotbollsturneringen Champions League på lördag, väljer att flyga till London tidigare än planerat för att undvika askstrul, uppger Sky News.