Authorities today recovered the second of two black boxes from a Yemenia Airways flight that crashed into the Indian Ocean last June with 153 people aboard, an official said.