Rafik Khalifa, a former Algerian tycoon who once owned an airline and a string of companies, was extradited to his homeland from Britain Tuesday, the APS news agency reported.