For millennia, Traditional Owners have held inherent rights, interests and knowledge of Australia’s marine environment. The Australian Institute of Marine Science (AIMS) is implementing an institutional research governance model to respect and uphold these rights and interests to achieve genuine research partnerships with Traditional Owners [1,2]. Our approach focuses on the principle of Free Prior Informed Consent to uphold Lore and position Traditional Owners as decision makers on their sea Country. This supports aspirations within the United Nations Declaration on the Rights of Indigenous Peoples [3], which are not yet embraced in the regulatory framework for marine science in Australia. Indigenous interest in sea Country is especially significant in Australia given continuous occupation of coastal areas at least since the time of the last glacial maximum when areas such as the Great Barrier Reef were a vast inhabited coastal plain [4]. We will present our progress so far using case studies that showcase our success as well as an honest account of the challenges and lessons learnt.