З Краснодара в Гавану прямі рейси не виконуються. Можливий переліт через Москву, куди з Краснодара можна дістатися на літаку за 2 години. З серпня по березень з Москви до Гавани виконуються рейси авіакомпанії «Аерофлот» (час у дорозі 13 год 10 хв). Інший варіант - літак до Варадеро (час у дорозі 12 год 10 хв), звідки на автобусі можна дістатися до Гавани (час у дорозі 3 год).