Norlandair was founded on the 1st of June 2008 when it acquired the Twin Otter flight operation of Air lceland. But 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 and 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.