Cubans have formed long lines outside travel agencies and migration offices in Havana this week as a highly-anticipated new law took effect ending the island's exit visa requirement.
The measure means the end of both real and symbolic obstacles to travel by islanders, although it is not expected to result in a mass exodus.
Most Cubans are now eligible to leave with just a current passport and national identity card, just like residents of other countries.
It is a tangible benefit for people such as Ester Ricardo, a 68-year-old Havana resident who was granted a US tourist visa but denied an exit permit.
She queued up early outside the office of a charter airline eager to book a flight to Miami as soon as possible.
"My niece invited me, so I'm going on a family visit," said Ms Ricardo, who plans to be in Florida for around six months. "I'm not going to stay forever. I have a daughter here."
There have been signs that even islanders in sensitive roles - or open opposition to the Communist government - will be included, a key litmus test of the reforms' scope.
Two well-known Cuban dissidents said they were told they will now be allowed to travel after being blocked multiple times in the past.
Control over who can travel now largely shifts to other governments, which will make their own decisions about granting entry visas.
Cubans, like people in most other developing countries, will still find it difficult in many cases to get visas from wealthier nations such as the US.
Several European diplomats in Havana said their embassies have received a high volume of calls from would-be travellers unaware that they would still need a visa, despite a campaign in official Cuban media to clarify the new requirements.
"I have my passport, my identity card, everything in order," said Willian Pineira, a 23-year-old who tried to buy a plane ticket to visit relatives but was turned down because he lacked an entry visa.
"I wanted to go to Venezuela. But it turns out you have to have permission from them," he said.
Cuba observers and foreign governments have been waiting to see how the government implements the law to gauge its effect.
The measure contains language that lets the government deny travel in cases of "national security," and one key test of the law will be whether authorities allow exits in sensitive cases such as military officers, scientists, and world-class athletes.
"We will see if this is implemented in a very open way, and if it means that all Cubans can travel," said Roberta Jacobson, US assistant secretary of state for Western Hemisphere affairs.
"If it is implemented in such a manner, it would be ... very, very positive."
In meetings throughout the country last week, doctors were told that most of them will be treated like any other citizen when it comes to travel, a surprise given Cuba's long-standing concerns about brain drain of healthcare workers.
One of the first people in line at the immigration office on Monday morning was dissident blogger Yoani Sanchez (below), who says she has been denied an exit visa 20 times in recent years.
Ms Sanchez reported that her application for a new passport went smoothly. She was told it would take 15 days, and once she has the document she would be able to travel.
"I have hope, but I'll believe it when I'm sitting in an airplane," she said.
Fellow government opponent Guillermo Farinas, meanwhile, told of a surprise visit by a captain and lieutenant colonel of state security.
"They said I would be able to leave the country and return," Mr Farinas tweeted.
Both he and Ms Sanchez have said in the past that officials told them privately they would be granted permission to leave only if they agreed to forfeit their right of return.
At Havana's international airport, bustling with Cuban-American travellers returning home after spending Christmas with family on the island, people praised the change, but said there are still obstacles, such as cost and the difficulty of getting an entry visa.
"I would like to travel and be with my family," said Maria Eugenia Jimenez, who was seeing off her sister who lives in Miami.
"They (the US) turned me down for a visa because I could be a possible immigrant ... Now the problem is with the other countries, not with Cuba."
The US has a target of issuing 20,000 migrant visas per year to Cubans and processes tourist visa applications on a case-by-case basis.
However, many thousands of Cubans have obtained dual Spanish citizenship through ancestral claims in recent years, and as such are eligible to travel to the US without a visa.
Consular officials at the US Interests Section in Havana, the US diplomatic mission on the island, acknowledge a huge backlog.
In October, the Interests Section more than doubled its capacity for processing non-immigrant visa applications.
The wait time for an interview has fallen from nearly five years to less than a year, according to US diplomats.
The decision was made independently of Cuba's announcement on the exit visa, they say.
The Cuban law also increases the amount of time people can spend overseas without losing residency rights back home, from 11 months to two years.
President Raul Castro's government hopes that such extended stays for work or education will help the island in the long-term, as people send money to relatives and potentially return with saved earnings to invest in the local economy.
The Cuban exit visa has been a key point of contention for many critics of the Communist government, who seized upon the travel restrictions to call the country an island prison.
But Ileana Ros-Lehtinen, a Cuban-American Republican congresswoman from Florida, said the new travel law does not change her concerns about human rights on the island.
"It's an escape valve from the regime's disastrous economic policies," said Ms Ros-Lehtinen. "What the Cuban people want and desire is liberty and democracy."