The Holland America Line cruise ship Nieuw Statendam was about 40 miles northeast of Sabana, Cuba, when the woman went overboard on Thursday, the U.S. Coast Guard said.