Cirrus didegake nalika wulan Fèbruari 1995 minangka Cirrus Luftfahrtgesellschaft mbH lan beroperasi minangka maskapé charter bisnis èksekutif. Nalika wulan Maret 1998, Cirrus Airlines nampa lisensi kanggo ngoperasikan penerbangan kanttti jadwal antaranene Saarbrücken lan Hamburg. Nalika wulan Agustus 1999, Cirrus mengambil alih rute Papan Anggegana Mannheim City tumuju Berlin Tempelhof saka Cosmos Air.