Icelandair airline vector logo graphics. Icelandair is the national airline and flag carrier of Iceland. Icelandair was founded in 1937 as Flugfélag Akureyrar. Icelandair has its main hub at Keflavík International Airport. It mainly operates flights between northern Europe and North America.