The Gujarat Anti-Terrorism Squad informed the Delhi Police that one Bilal Ahmed Kawa, who had been declared a proclaimed offender in the case, was travelling from Srinagar to Delhi, they said.
Kawa, who was suspected to be linked to Lashkar-e-Taiba, was arrested in the evening from the T-3 terminal of the Delhi Airport and his questioning is underway, the police said.
Deputy Commissioner of Police (Special Cell) PS Kushwah said Kawa was arrested around 6 pm.
Kawa was on the run since 2000 and was hiding in Kashmir, the police said.
Three people, including two Army jawans, were killed in the December 22, 2000 Red Fort attack.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.