An Al-Qaeda operative, hailing from West Bengal, was arrested in the Ramban area of Jammu and Kashmir, according to the police on Monday.