The flight recorder of an Air China plane carrying 166 passengers which crashed has been recovered, Transportation Ministry official Kim Young-woon said.