The woman was a passenger on the Nieuw Statendam cruise ship, which was roughly 40 miles northeast of Sabana, Cuba, when she went overboard, the Coast Guard said.