Fra sommerplanen 2012 tilbyder Icelandair også flyvninger til Islands næststørste by.
I sommeren 2012 kan Icelandair tilbyde sine kunder fire ugentlige afgange fra Keflavik til Islands næststørste by Akureyri. Icelandair leaser et Fokker 50 fly fra søsterselskabet Air Iceland som indsættes på ruten mellem Keflavik og Akureyri.
Rent praktisk kan man tjekke ind hele vejen til Akureyri, med en transfer i Keflavik, hvilket afkorter rejsetiden betragteligt, fordi man ad denne rute undgår Reykjavik, hvor de fleste indenrigsruter normalt udgår fra.
Icelandair har eksisteret i over 70 år og har otte destinationer i Skandinavien: København og Billund i Danmark, Stockholm og Göteborg i Sverige og Oslo, Bergen, Stavanger og Trondheim i Norge.
I Nordamerika flyver Icelandair til New York, Boston, Minneapolis, Orlando, Seattle og Washington D.C. i USA og Toronto og Halifax, de to sidstnævnte i Canada.