Mr. Parnas and Mr. Fruman were arrested on Wednesday evening at Dulles International Airport as they held one-way tickets on a Lufthansa Airlines flight to Frankfurt.