Por esa época, la empresa compró un Twin Otter que se usa para vuelos chárter a la costa oriental de Groenlandia.

Su flota incluye tres aviones de Havilland Canada DHC-6 Twin Otters,[1]​[2]​[3]​ entre ellos uno que le compró a Air Greenland en 2011.

Además, opera tres Beechcraft Super King Air[4]​ y un Gippsland GA8.

Norlandair tiene tres destinos, Grímsey, Vopnafjörður y Þórshöfn, a donde vuela en código compartido con Air Iceland.

Norlandair opera en la actualidad (octubre de 2024) los siguientes destinos regulares: La flota de Norlandair está compuesta por las siguientes aeronaves:[5]​[6]​ (clase única)