"On a ship of this size, could a man evade such a search?"