The service said it recovered the lost aircraft from a depth of about 5,300 feet with the help of a salvage and dive team from Naval Sea Systems Command.