The police said that Majeed had been evading arrest since 2014 when a non-bailable warrant was issued against him.
A resident of Ratnipora in J&K's Pulwama district, Reshi is the fifth accused to have been arrested in the case.
Faiyaz Ahmad Lone carrying a reward of Rs two lakh was arrested by the Delhi Police Special Cell from Srinagar
Tensions between India and Pakistan escalated after a suicide bomber of Pakistan-based terror group JeM killed 40 CRPF personnel in Jammu and Kashmir's Pulwama district in February 14.
The duo was brought from Saharanpur to Lucknow on a transit remand by the ATS on Saturday morning to get take them in custody for grilling.
The militants opened fire on the security personnel during a cordon-and-search operation, who retaliated, triggering a gun-battle.
The detained men were trying to reach out to top commanders of the Jaish-e-Mohammad, including its head in Kashmir, said a police officer
Police have registered a case in this regard and area is being searched, the official added.