A discovery of fossil teeth has led researchers to conclude that an ancient relative of the koala existed in the northern territory millions of years ago. The fossils found about 1-hundred kilometres south of Alice Springs are believed to bridge a gap in Australian marsupial evolution. The animal is thought to have been smaller than the contemporary koala about the size of a small domestic cat.