Agents stopped the Democrat in an airport over the weekend and also searched his home while investigating accusations that he has denied.