Mary Cleave, the NASA astronaut who in 1989 became the first woman to fly on a space shuttle mission after the Challenger disaster, has died, the space agency announced.