A notorious French fugitive who staged a deadly escape that killed two guards last year is being extradited to France from Romania, an official said.