Youssef Fofana, a French citizen, was arrested in Abidjan last month. He allegedly fled to Ivory Coast after Ilan Halimi was kidnapped, tortured and killed.
Fofana was turned over to French soldiers at the airport, the BBC reported. President Laurent Gbagbo approved the extradition Friday.
Halimi died shortly after he was found naked and burned, dumped near a railroad track in the Paris suburbs. His kidnappers allegedly held him in a basement room in a housing project in Bagneux for three weeks, torturing him because they believed he had money.
Fofana admitted to police in Ivory Coast that he was involved in the kidnapping, the BBC said, but denied killing Halimi.