This article introduces an archaeological project in the Flinders Islands Group, Queensland, Australia. A collaboration between academics, the islands’ Traditional Owners and Cape Melville National Park, the project focuses on the islands’ important corpus of rock art.