Norlandair var stofnað 1. júní 2008 og tók þá við rekstri Twin Otter flugvéla sem áður voru í eigu Flugfélags Íslands. Í dag rekur Norlandair þrjá Twin Otter og þrjár Beechcraft King Air flugvélar. Norlandair flýgur áætlunarflug frá Akureyri til Vopnafjarðar, Þórshafnar, Grímseyjar og Nerlerit Inaat. Frá Reykjavík til Bíldudals, Gjögurs og Nerlerit Inaat. Norlandair sinnir einnig sjúkraflugi sem og leiguflugsverkefnum á Grænlandi og hér heima.