It comes weeks after a cruise ship worker fell overboard while travelling on the Norwegian Getaway - also run by Norwegian Cruise Line - and was left stranded in the Gulf of Mexico.
She was pulled from the water late Sunday morning by the Croatian Coast Guard and she was completely exhausted.
"I was in the water for 10 hours", she said.
A British woman was rescued off the coast of Croatia on Sunday, Aug. 19, 2018, after she fell off a cruise ship.
Norwegian Star is now on a 7-day Meditteranean cruise which departed Venice, Italy on August 12.
The company said the woman went overboard around 11:30 p.m. Saturday as the Norwegian Star was headed to Venice.
In still photographs released by Croatia's defence ministry, the woman is seen climbing on board the "Cavtat" coastguard vessel.
Hospital director Irena Hristic said Longstaff has suffered stress, but overall she is in good health.
The incident happened between Pula, on the Croatian mainland, and Mali Losinj, an island in the Adriatic that's part of Croatia, according to Radas.
The crew of the Croatian Coast Guard ship Cavtat reportedly found her swimming, almost exhausted, near where she is believed to have fallen in. Throughout the dramatic rescue action we have demonstrated to be well-trained and skilled. "I was sitting at the back of the deck", before she was led into an ambulance.
It is understood the UK Foreign Office has been in contact with both the cruise line and Croatian port authorities since the rescue.