Aero Caribbean er Kubas regionale flyselskap og det tilbyr rask mate for innenriksreiser. Aero Caribbean ble grunnlagt 1982 og flyr fremfor alt innen Kuba og resten av Karibia sam til Mellom-Amerika. Fra Havanna kan du fly med Aero Caribbean til de viktigste turistdestinasjonene på øyen, nemlig Cayo Coco, Holguin og Santiago de Guba. På Havannas internasjonale flyplass José Martí har Aero Caribbean en egen terminal.