Explorers trudged the Atlantic Ocean searching for World War II artifacts, but they stumbled on something else — a 20-foot-long piece of debris from the Space Shuttle Challenger, which was destroyed shortly after takeoff in 1986.

In 1976 in a warehouse in Texas, Jimmie Loocke bought two tons of scrapped NASA equipment. Years later he realized it included a computer from an Apollo luna...