Rescuers spent hours searching the Atlantic Ocean for a 46-year-old woman who apparently fell from a cruise ship about 45 miles northeast of Atlantic City, the Coast Guard said.