One of two black boxes belonging to the ill-fated China Eastern plane carrying 123 passengers and nine crew members has been found, the country said on Wednesday.