Madrid-Barajas ist anhand der Flugverbindungen der beliebteste Cubana-Flughafen. Andere Flughäfen, die Cubana häufig bedient, sind Havanna José Martí und Nueva Gerona Rafael Cabrera.