The FBI arrested Christopher Paul, a 43-year-old U.S. citizen, late on Wednesday after a four-year investigation of his alleged involvement with al Qaeda in Pakistan, Afghanistan and Germany, the Justice Department said in a statement.