Indonesian navy divers searching the ocean floor on Tuesday recovered the flight data recorder from a Sriwijaya Air jet that crashed into the Java Sea with 62 people on board.