The first evacuation flights for French tourists stranded in New Caledonia due to riots in the Pacific territory took off Saturday, the high commission in the archipelago said.