エア・グリーンランドは、1960年11月にグリーンランドエアー(Greenlandair)として、スカンジナビア航空と鉱山会社によって創設されたのが始まりである。
格陵兰航空是1960年11月由北欧航空和矿业公司Kryolitselskabet设立的，最初名为“Greenlandair”，1962年改为格陵兰自治政府和丹麦政府经营的公营企业。