The vast majority of Australians support changing the constitution to recognise Aboriginal and Torres Strait Islander people, while a significant number also support full "assimilation" into broader Australia, according to a new poll.

Aboriginal groups call on both sides of New South Wales state politics to formally recognise cultural fishing rights before the state election, saying without these legal protections Indigenous Australians are going to jail unnecessarily.