Maskapai ini didirikan pada tahun 1973.[2] Maskapai ini menawarkan penerbangan penumpang berjadwal dari Mannheim menuju Oberpfaffenhofen pada tahun 1980an dan menuju Leipzig dan Dresden pada awal tahun 1990an setelah reunifikasi Jerman. Pada tahun 1997, Arcus-Air Logistic mendirikan sebuah anak perusahaan yang bernama Cosmos Air, yang mengoperasikan penerbangan berjadwal dari Mannheim menuju Berlin dan London, mengunakan bandara pusat kota masing-masing yaitu Bandar Udara Kota London dan Bandar Udara Tempelhof yang sudah ditutup, menggunakan pesawat Dornier Do 328.[citation needed] Pada tahun 1999, Cosmos Air dijual kepada Cirrus Airlines, mengakhiri penerbangan berjadwal yang dioperasikan oleh Arcus-Air Logistic.[citation needed]
Armada
Pada bulan September 2015, armada Arcus-Air Logistic terdiri dari pesawat sebagai berikut:[3]