Faid's brother, who had been with him in the prison's visiting room when the gunmen broke in and was held for questioning until Monday, said he had known nothing about the escape plan.
French police have launched a massive manhunt for him.
Faid pulled off his latest escape at around 11:20 a.m. local time on Sunday, according to the BBC.
Faid has escaped from behind bars before - the previous time he used explosives hidden in tissues.
He was re-arrested six weeks later.
Faid was sentenced to 25 years in the 2010 death of a young policewoman killed during a botched robbery. The helicopter pilot was released without injury, and the crew moved to a vehicle, which was then abandoned in a shopping centre auto park, where they transferred to a white van bearing the company name "Enedis" on the side.
Officials said drones seen buzzing above the prison months ago may have been on a reconnaissance mission ahead of the escape.
A judge says Trump's family separation policy 'shocks the conscience.' We agree
It said that Mr Trump's order to end separations contained "loopholes". They were handcuffed by police and led away. Weissert reported from Harlingen, Texas.
Faid took his inspiration, and modus operandi, from American gangster movies.
Justice Minister Nicole Belloubet visited the prison to evaluate security measures, according to her agency's Twitter account.
The commandos used smoke canisters to hide from video cameras, and the helicopter touched down in the only part of the complex that was not covered by anti-helicopter netting, said another union member, Loic Delbroc.
Redoine Faid, 46, who previously said his life of crime was inspired by films such as Scarface. Faid and his accomplices are believed to have ditched the airplane and escaped by auto.
The helicopter was found torched in a field. Since the incident; the helicopter pilot was released from the hospital with no injuries, the helicopter itself was found in a town north of Paris, and Faid's brother has been taken into custody.
Throughout the 90s, Faid ran a gang involved in extortion and armed robbery in the French capital, before renouncing crime in a book about his experience growing up in the suburbs of Paris.
Following a decade in prison, he was released under conditions in 2009 after convincing his parole officers that he had changed.
French prime minister Edouard Philippe said 2,900 officers are searching for Faid.