Opposition Leader Bill Shorten says a Labor Government under him, if elected, would establish a treaty with Indigenous Australians and a voice in parliament for them.