The Uttar Pradesh ATS has arrested two youths whose names had come up during the interrogation of some accused arrested earlier for having links with Al-Qaeda in the Indian Subcontinent (AQIS) and Jamaat-ul-Mujahideen Bangladesh (JMB), an official release issued here said.