La compañía fue fundada originalmente el 28 de Noviembre de 1979, para suministrar y atender los vuelos charter, en especial los de las compañías petroleras.

Debido al crecimiento operacional, en 1991 los accionistas decidieron cambiar el nombre por “CENTRAL CHARTER DE COLOMBIA S.A.”. La razón social fue cambiada para enfocarla a los servicios de handling y la administración de aeronaves ejecutivas y para proveer los servicios de mantenimiento de las aeronaves de pistón, turbohélice y jet dentro de la industria aeronáutica.

En 1995 el proceso de cambio de la compañía a el de FBO comenzó con la construcción del terminal de pasajeros, convirtiendo a la empresa en la primera en el país en suministrar un terminal para la atención de los vuelos ejecutivos. El terminal cuenta con salas VIP, puestos de inmigración y aduana, capacidad de despacho, salones de juntas y una excelente localización en el aeropuerto Eldorado.

El mismo año la compañía comenzó las operaciones en el aeropuerto Olaya Herrera de la ciudad de Medellín con hangares y oficinas privadas.

En 1997 Central Charter de Colombia comenzó oficialmente la operación de servicios de FBO, atendiendo los vuelos ejecutivos nacionales e internacionales que llegan a la ciudad de Bogotá y suministrando los servicios de handling en cualquier lugar del país.

El mismo año la compañía fue autorizada por Cessna Aircraft como representante exclusivo de las aeronaves Cessna Citation Jets en Colombia.

En 1999 la compañía fue certificada por Cessna como Estación Autorizada de Servicios para suministrar el mantenimiento para la línea Citation, hasta las aeronaves C-560.

En septiembre del 2003, Central Charter comenzó las operaciones en el aeropuerto Alfonso Bonilla Aragón en la ciudad de Cali, con un hangar, salas VIP y oficinas.

En Marzo del 2004, se inaguraron las nuevas instalaciones principales en Bogotá.