A Frenchman who served 18 years in custody for smuggling drugs into Bali was deported Saturday in a case that sparked outrage in his native country over Indonesia's tough narcotics laws.