Ihren Sitz und ihre Basis besitzt die Air Iceland am Flughafen Kevlavik, dem Flughafen der Hauptstadt Reykjavik, und bedient von dort zahlreiche Airports in Island und Grönland sowie auf den Färöer Inseln. Dazu zählen unter anderem die isländischen Städte Thorshofn und Ísafjörður sowie die grönländischen Städte Kulsuk und Ilulissat. Mit dieser Airline fliegen die Passagiere entspannt und direkt zu den schönsten Städten im hohen Norden. Die Flotte besteht im Jahr 2013 aus zwei Flugzeugen des Typen Bombardier Dash 8-200 sowie sechs Flugzeugen vom Typ Fokker 50. Air Iceland zählt zu den sichersten Regionalfluggesellschaften der Welt und bringt die Fluggäste schnell und sicher an ihr Ziel.