The Delhi Police has arrested a suspected Indian Mujahideen terrorist who had been on the run since the 2008 Batla House encounter, a senior officer said on Wednesday.