A terminally ill man spending the last days of his life on the Mississippi river was reunited with his faithful companion on Wednesday after it got lost in downtown Memphis.