Found out, in case anyone else has this issue.

He's back at the boat, but not downstairs where we found him, insted he's at the boat you use to leave the ship, but his Minimap icon is hidden by the "vortex" that you see for Fast Travel.