Navratilova has been diagnosed with Stage 1 throat cancer cells and early-stage breast cancer.