In the statement, Mr. Leahy’s office said the trip was intended to “seek clarity from Cubans on what they envision normalization to look like, going beyond past rote responses such as ‘end the embargo.’ ” The office said that the trip would “help develop a sense of what Cuba and the United States are prepared to do to make a constructive relationship possible.”

The delegation is scheduled to meet with Cuban government officials, Cardinal Jaime Lucas Ortega y Alamino and ambassadors to Cuba from Mexico, Spain, Norway and Colombia. The statement said the delegation might meet with “representatives of Cuba’s civil society,” a term referring to those working for reform within the communist political system.

It is the second trip to Cuba for Mr. Leahy in a month. In December, he traveled there with two congressmen around the time Mr. Obama made the surprise announcement about restoring diplomatic relations.

On that trip, Mr. Leahy picked up Alan P. Gross, a former government contractor from Maryland who had been imprisoned there for five years. Mr. Gross was released as part of the agreement between the United States and Cuba that ended a half-century in which the countries had no formal ties.

Melissa DeRosa, a spokeswoman for Mr. Cuomo, said he planned to lead a trade mission to Cuba. “This is one of several such trips promoting New York that he plans to take in the coming term,” she said.