NANNING - A black box of the China Eastern Airlines passenger plane that crashed Monday afternoon in South China's Guangxi Zhuang autonomous region has been recovered, rescuers at the site told Xinhua Wednesday.