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 at the age of 76, the space agency announced on Wednesday.