La compagnie fut créée le 1er août1950 et débuta ses activités la même année. Elle fut fondée par le capitaine Ingolf Nielsen. La compagnie scandinave SAS reprit 26 % de Cimber Air en mai 1998. Début 2009 la compagnie devient Cimber Sterling à la suite de l'achat de la marque Sterling. La compagnie se déclare en faillite et cesse ses activités le 3 mai 2012[1]. Le , une nouvelle compagnie renaît principalement pour continuer à assurer les vols de SAS. Une flotte de 5 CRJ100 et 2 ATR assurent les vols courts et moyens courriers de SAS. 150 employées mettent également leur expérience aux services de vols charter[2].