Förbindelsen mellan de båda länderna upphörde när USA införde en handelsblockad mot Kuba 1961.
I december förra året återupprättades de diplomatiska förbindelserna länderna och blockaden upphävdes. Fyra färjebolag uppger nu att de fått tillåtelse att trafikera mellan länderna.
Tidigare har det tillkännagetts att charterflyg ska starta från New York. Trots detta gäller fortfarande reseförbud till Kuba för amerikanska medborgare.