A black box of the China Eastern Airlines passenger plane that crashed Monday afternoon in South China's Guangxi has been recovered, rescuers said Wednesday.