A 66-year-old woman was fatally stabbed aboard an Atlanta MARTA train in what transit police described as a senseless, random act of violence.