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 its 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 were first taken over by the end of March 2012 from Czech Airlines. There were plans to reorganize the company.
As of December 2013 Central Connect Airlines operated leasing and charter services but didn't resume the scheduled routes for Czech Airlines.
In June 2014 it has been announced that Central Connect Airlines ceases all remaining operations by 30 June 2014.