The airline was established in 2005, is wholly owned by the Central Connect Group (CCG) and had 110 employees as of December 2008.
In February 2012 the airline retired their last Saab 340F.
On 18 June 2012 Central Connect Airlines ceased it's operations due financial difficulties. The airline served routes from Prague to Berlin, Stuttgart, Hanover, Ljubljana, Krakow and Zagreb in cooperation with Czech Airlines. The routes was first taken over by the end of March 2012 from CSA. There are plans to reorganize the company.
As of December 2013 Central Connect Airlines operates leasing and charter services.