Passengers set sail on Sunday from Miami on an historic cruise to Cuba, one that took decades of waiting.

Carnival Corp.'s 704-passenger Adonia left port at 4:24 p.m., bound for Havana. Carnival's Cuba cruises, operating under its Fathom brand, will visit the ports of Havana, Cienfuegos and Santiago de Cuba on the seven-day outing.

The cruise comes after Cuba loosened its policy banning Cuban-born people from arriving to the country by sea, a rule that threatened to stop the cruises from happening. Restarting the cruises was an important element of a bid by President Barack Obama's administration's to increase tourism to Cuba after the Dec. 17, 2014, decision to restore diplomatic relations and move toward normalization.

Tweet may have been deleted

The most recent such cruise, from another U.S. port, was in 1978.

When it first announced the cruises, Carnival said it would bar Cuban-born passengers due to the government's policy. But the Cuban-American community in Miami complained and filed a discrimination lawsuit in response. After that, the company said it would only sail to Cuba if the policy changed, which Cuba did on April 22. Cuba-born passengers were aboard on Sunday, the company said.

Carnival said the Adonia will cruise every other week from Miami to Cuba. Bookings will start at $1,800 per person and feature an array of cultural and educational activities, including Spanish lessons, Carnival's website says.

Seventy-three-year-old passenger Rick Schneider told The Sun-Sentinelthat he had waited decades for the chance to make the journey. He bought a Cuban flag for the occasion, which he waved from the deck at protesters who opposed the cruises.

Tweet may have been deleted

He said he once passed up taking a trip to Cuba in 1957, adding "the time is now."

The cruise is among the many changes in U.S.-Cuban relations since a thaw between the former Cold War foes began in late 2014. The thaw also led to a historic, two-day trip to Cuba in March by Obama, who met with Cuban counterpart Raul Castro and others.

The Cuban government says the shift in policy removes prohibitions enacted when Cuban exiles were launching attacks by sea after the first Cuban revolution.

Tweet may have been deleted

On Sunday, Arnold Donald, Carnival's president and CEO, said the company worked and prepared to make the cruises a reality despite the challenges.

"Times of change often bring out emotions and clearly the histories here are very emotional for a number of people," Donald told reporters."

The Miami Heraldreported that a boat carrying some activists protesting the trip to Cuba was nearby in Florida waters before the ship's departure Sunday. The report said the boat pulled away before the Adonia set sail with an expected arrival Monday in Havana.

Tweet may have been deleted

Mary Olive Reinhart, a retired parks service ranger, told the paper that she and some friends from the Philadelphia area were drawn to the voyage by the adventure of it all.

The Fathom brand said on its website that the trip was authorized under current people-to-people travel guidelines of the U.S. government and would include meetings with artists, musicians, business owners and families — along with Cuban shore excursions to traditional sites.

"It's exciting to go places where we're forbidden. For me, I want to be at home in the world — the whole world," she added.

Have something to add to this story? Share it in the comments.