French prisoner Redoine Faid, who escaped a French prison via stolen helicopter, has been captured by French authorities AFP reports.