He is the first on the list to be arrested. Tunda was arrested from Indo-Nepal border at Banbasa on August 16.
He was earlier remanded in police custody for questioning in connection with 37 bomb blast cases across the country.
A number of Pakistani nationals and others were arrested in 1998 in connection with the 37 bomb blasts in and around Delhi.