La aerolínea fue fundada el 1 de agosto de 1950 y comenzó a operar ese mismo año. Fue fundada por el antiguo capitán Ingolf Nielsen. Fue una de las verdaderamente escasas aerolíneas que operaron con el VFW-614. Scandinavian Airlines (SAS) adquirió el 26% de Cimber Air en mayo de 1998 y amplió su acuerdo de vuelos en código compartido. En marzo de 2003, SAS vendió su participación a Cimber Air Holding.
Cimber Air es una filial de Cimber Air Holding (familia Nielsen) y tiene 368 empleados (en marzo de 2007).[1] Cimber Air Germany es una compañía de handling con base en Kiel.
El 3 de diciembre de 2008 Cimber Air compró parte de Sterling Airlines, que se había declarado en bancarrota el 29 de octubre de 2008. La nueva aerolínea se bautizó como Cimber-Sterling. Cimber adquirió el AOC (Air Operators Certificate), slots, marca y página web (www.sterling.com Y otros dominios). Los contratos de cesión de aeronaves fueron negociados con los propietarios. Los empleados de la antigua Sterling Airlines no entraron dentro del acuerdo pero fueron invitados a entrar en la nueva aerolínea.[2]
A corto plazo Cimber tiene planes para ampliar su ámbito nacional, y a largo plazo quiere ampliar sus destinos europeos y restablecer a Sterling como aerolínea europea del norte.
Cimber Sterling es el principal patrocinador del equipo de balonmano danés.
El 3 de mayo de 2012, Cimber Sterling deja de volar después de presentar concurso de acreedores.