Pelo que pesquisei entrou em vigor esse ano:
Cubans Will Be Able to Leave the Island Without a Permit After 51 Years - ABC News
Cuba Opens Travel Abroad for Most Citizens, Eliminating Exit Visa Requirement | PBS NewsHour | Jan. 14, 2013 | PBS
Vale lembrar tb que eles precisam de visto pra entrar na maioria dos paises, entao nao eh assim tao facil viajar. Sem falar no preco das passagens, que eh proibitivo pra grande maioria da populacao.