MIAMI (AP) — For decades, Cuban and U.S. diplomats have faced strict limits on their travel within the Cold War enemy countries.
Cuban diplomats at the United Nations in New York cannot go 25 miles beyond Columbus Circle in Manhattan or past the Beltway loop circling Washington without the permission of the U.S. State Department.
U.S. Interests Section workers, meanwhile, must submit detailed itineraries to Cuban officials if they want to travel outside Havana.
Recently, however, Cuban and U.S. diplomats have been increasingly, and more easily, stepping outside the once nearly insurmountable fences.
On the island, U.S. officials privately say they've had an easier time obtaining permission to travel outside the allowed perimeter.
And last week, two consuls from the Cuban Interests Section in Washington made a discreet visit to Miami. There they met with U.S. companies that offer charter flights to the island and small groups of Cuban exiles to talk about the easing of regulations allowing Cubans to travel and other reforms.
Earlier this year, the chief of the Cuban Interests Section delivered the keynote address at a University of Georgia law school conference on the economic embargo against Cuba. Two other Cuban officials went to Tampa in March to attend an event promoting engagement between the U.S. and Cuba.
"In the past, they have not had much luck," said Wayne Smith, a former chief of the U.S. Interests Section in Havana, and one of the hosts of the Tampa conference, titled, "Rapprochement with Cuba: Good for Tampa, Good for Florida, Good for America."
"The State Department usually said no," Smith said. "But in this case, it was, 'Yes.' And I would say a somewhat different tone. A more positive one."
The travel is part of a larger, slow-moving thaw between the two countries and comes as both prepare for a sit-down talk on migration issues on Wednesday. Cuba and the U.S. held talks last month on resuming direct mail service. A U.S. federal judge allowed a Cuban intelligence agent to return to the island in May. And Cuba recently decided to let an American doctor examine jailed U.S. government subcontractor Alan Gross.
Robert Pastor, director of the Center for North American Studies at American University, described the moves as "cautious steps."
"If the overall purpose is to find out whether the Cubans are interested in a serious relationship, I think we'll soon find the answer is yes," he said. "And then it will be better to proceed to some larger issues as well."
The U.S. and Cuba do not have embassies in each other's countries; diplomatic relations between the Soviet-era foes deteriorated after the 1959 communist revolution. But since 1977, both countries have operated Interests Sections under the legal protection of the Swiss embassies.
In the thick of the Cold War, both countries put restrictions on how far diplomats could move outside their respective capitals.
"I think there was a fear of espionage, so therefore, you want to keep your diplomats from traveling so widely that it's hard to follow what they may be up to," Pastor said.
Whether that concern exists now depends on who you ask.
"They are not a military rival to the U.S.," Pastor said. "They are not about to spring a surprise attack on the United States. There's no real military reason for them to do the spying."
Cuban-American Republican U.S. Rep. Ileana Ros-Lehtinen of Florida said the threat remains.
"While a U.S. citizen languishes in a Castro jail on trumped-up charges, the tyranny's spies are allowed to visit Miami to further advance their espionage activities," she said.
The island is still on the U.S. list of state sponsors of terrorism. In 2001, five Cuban intelligence agents were convicted of spying on exile groups, politicians and U.S. military installations in South Florida. Four of those men remain in U.S. prisons.
Havana denies any links to terrorism and contends its inclusion on the list is a political vendetta. In Cuba, the spies are celebrated as heroes.
The State Department was aware of the Cuban diplomats' travel to Miami, according to a State Department official who spoke on condition of anonymity because he wasn't authorized to discuss the matter publicly. The department declined to provide any further details.
A telephone at the Cuban Interests Section in Washington rang busy. Cuban government officials often don't respond immediately to requests for comment from foreign journalists.
Those who met with the diplomats said their visit was focused on practical matters such as passport renewals. Tessie Aral, the president of ABC Charters, said she was part of a meeting that brought together travel agencies that offer trips to Cuba.
"It's always helpful to meet with officials of either government that can explain to us how we can better help our customers," Aral said.
But the Cuban diplomats' travel has also been almost exclusively to speak with groups that favor engagement with the island. In at least two of the meetings in Miami, the diplomats spoke about the desire for greater travel and exchange between Cuba and the U.S.
In a video posted online by an anti-embargo group in Miami, Consul General Llanio Gonzalez Perez told a group of about 20 people how Cuban-Americans might one day be able to invest and retire on the island. He said an increasing number of Cubans in the U.S. are traveling back and even trying to repatriate.
"Today many people have the possibility to come and go, practically living in both places," he said.
The meeting was held in a room with curtains covering the door and windows. On one wall was a picture of former Cuban President Fidel Castro and the late Venezuelan President Hugo Chavez shaking hands, along with a small portrait of Cuban revolutionary Che Guevara. Gonzalez was dressed in a peach-colored, short-sleeved shirt and black slacks.
Tony Zamora, a Bay of Pigs veteran who met with Gonzalez and a second Cuban diplomat, said they discussed a letter signed by more than 200 Cuban-Americans criticizing the Obama administration's decision to keep Cuba on the terrorism sponsors list.
"They also talked, of course, about the possibility that one day they could have a consulate in Miami," Zamora said.
Such talk is a noticeable shift from just 12 months ago, when anyone who left the island was considered a permanent emigre, said Arturo Lopez Levy, a Cuban economist and analyst who lectures at the University of Denver.
"The visit by Consul Llanio Gonzalez is also important because a visit to Ohio or a visit to Seattle doesn't attract so much public attention like a visit to Miami," Levy said.
Indeed, the diplomats' visits to Tampa and Georgia generated little reaction.
In contrast, pro-embargo, hard-line members of the Cuban-American community in Miami began speaking out as soon as the video of the Miami-based consuls' chat was posted online.
Ninoska Perez Castellon aired clips from Gonzalez's talk with the Alianza Martiana on her radio show.
"I think it's really shameful that the State Department would grant them the permission to come to Miami," she said. "A lot of people were really upset about this."
By that time, however, the diplomats had already left.
Associated Press writers Peter Orsi in Havana and Matthew Lee in Washington contributed to this report.
Follow Christine Armario on Twitter: http://www.twitter.com/cearmario