Further Research shows that 35,000 to 45,000 years ago New Guineans and Australians also have an ancient genetic relationship. At this time Australia and New Guinea were one piece of land called Sahul.
Although there is no evident route of the Indian migration, genetically a big connection is revealed.
Further research will be continued on this...
My Opinion:
This is very likely with the Aborigine Australian population. But I would doubt there be a major connection by now. It has been 4000 years, this connection should have shrunk to something very small.