Maskapai penerbangan ini diresmikan pada 1 Agustus1950 dan memulai operasinya pada 1950. Maskapai ini didirikan oleh Capt. Ingolf Nielsen. Scandinavian Airlines (SAS) mendapat 26% saham Cimber Air pada Mei1998 dan memperbanyak pertukaran kode dengan maskapai lain. Pada Maret2003, SAS menjual kembali saham Cimber Air kepada Cimber Air Holding. Cimber Air Germany merupakan cabang perusahaan yang terletak di Kiel. Sahamnya dimiliki oleh Cimber Air Holding (keluarga Nielsen) dan memiliki 368 karyawan (Maret2007).[1]