Jason Rappe, 42, a resident of Washington state, was reported missing Thursday from the Holland America Line vessel Eurodam.
Rappe's wife made the initial report and later identified a cap found on the deck as belonging to the missing man.
Coast Guard Capt. Drew Pearson told the South Florida Sun Sentinel searchers had scoured the area around the clock since the report was received.
Wisconsin business offering 'therapeutic cuddling' forced to close
Newt Gingrich fires back at Mandela backlash