Norlandair was founded on 1st of June 2008 when it acquired the Twin Otter flight operation of Air lceland. However, the company can trace its roots to a company with the same name, i.e. Norlandair, which was founded in 1974. That company was founded by a few aviation professionals that acquired North Air, an aviation company based in Akureyri. ln 1975 lcelandair bought a stake in the company and by that Norlandair purchased a Twin Otter aircraft that was used in scheduled flights and charter flights. This event also marks the beginning of Norlandair offering aviation services on the east coast of Greenland
ln 1997, Norlandair and the domestic flight operations of lcelandair merged and the name was changed to Air lceland. The charter flight department was located in Akureyri, as well as the maintenance department for the Twin Otter aircrafts. ln 2008 Air lceland decided to divest the Twin Otter aircrafts and the maintenance department in Akureyri. Following that decision, a few former employees of Air lceland and investors decided to buy the operations from Air lceland on the 3rd of June 2008 and it was decided to use the good name of Norlandair as the company was called prior to the merger with lcelandair.
Today, Norlandair operates three Twin Otters, two Beech 200 King Airs and one Air Van sightseeing plane. Norlandair maintains scheduled flights from Akureyri to Vopnafjörður, Þórshöfn and Grímsey, and from Reykjavík to Bíldudalur and Gjögur. The company also carries out scheduled flights to Constable Point on the East coast of Greenland (Scoresby Land) as well as a number of charter projects, both domestically and in Greenland.