La aerolínea fue creada en noviembre de 1960, iniciando sus operaciones con el nombre de "Greenlandair".