Fundada el 28 de octubre de 1929, la compañía figura entre las primeras aerolíneas que abrieron la era de los vuelos comerciales, y es fundadora y miembro de la IATA y SITA (Sociedad Internacional de Telecomunicaciones Aeronáuticas) y de AITAL (Asociación Internacional de Transporte de Aéreo Latinoamericano).

Posee la certificación IOSA (la certificación de seguridad operacional que da la IATA), Certificado Sistema de gestión de la Calidad por Bureau Veritas-Francia y por la Oficina Nacional de Normalización de Cuba.

Los mensajes de la campaña por el aniversario 80 de Cubana aluden al protagonismo de la aerolínea en el último medio siglo de la historia cubana, al vínculo cada vez mayor con el mundo y a su apoyo en las políticas de colaboración con otros países. Sobre la base de este concepto se creó su slogan: “Cubana 80 años por Cuba: porque Cuba une, porque Cuba impulsa, porque Cuba siente, porque Cuba crece”.

Según datos de inicios de 2009, Cubana cuenta con unos 25 aviones y vuela a unos 20 destinos internacionales. En los últimos dos años adquirió nuevos aviones, todos de última generación y digitalizados, entre ellos tres IL-96 y cuatro TU (dos de pasajeros y dos cargueros).