Australia took a step on Thursday towards a historical referendum to give Aboriginal and Torres Strait Islanders recognition in the constitution and, for the first time, a voice on matters that affect their lives.