Selskapet ble etablert 1. august 1950 av kaptein Ingolf Nielsen. Scandinavian Airlines (SAS) kjøpte 26% of Cimber Air i mai 1998 men i mars 2003 ble andelen solgt tilbake til Cimber Air Holding slik at Cimber Air ble heleid av Cimber Air Holding.