Marine habitats of the southern Gulf of Carpentaria are ecologically and culturally significant, supporting traditional, commercial, and recreational fisheries. It is crucial to manage these areas to maintain ecosystem health and continue cultural connection. Recent large-scale habitat surveys of Marra Sea Country (including the Limmen Marine Park (Commonwealth) and Limmen Bight Marine Park (NT)), mapped diverse marine habitats, including seagrass, algae, coral and sponge gardens. However, there is limited Western knowledge of the demersal fish communities these habitats support. A survey of demersal fish communities across Marra Sea Country was developed and undertaken among li-Anthawirriyarra rangers, researchers and park managers using baited remote underwater videos (BRUVS). A total of 108 BRUVS were deployed using a spatially balanced survey design to assess fish species and abundances across the range of habitats. Diverse species were recorded including sharks, rays and commercially important Lutjanids and Lethrinids. Understanding the location, extent, and connectivity of fish communities empowers Traditional Owners in their decision-making and can provide a both-ways knowledge approach to improved management practice in Sea Country.