In the state of Victoria, Australia has seen its first ever treaty with Aboriginal people signed and formalized as law. It follows nearly a decade of consultation and negotiation between officials and Indigenous leaders.