SYDNEY - A 76-year-old Japanese tourist died while climbing Australia's iconic Uluru landmark, Northern Territory police said Wednesday.