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.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Megyn Kelly: Santa Claus and Jesus are both white men