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.
Chipotle plans first price increase in 3 years
Justin Bieber crashes Drake Bell's album release party