Komplementäre Gesetzgebung bezieht sich auf Gesetze, die sich gegenseitig ergänzen, indem sie übereinstimmende oder "gespiegelte" Bestimmungen anwenden, um das öffentliche Verständnis zu verbessern oder die gegenseitigen Stärken der Gesetze zu verstärken. Die Gründe, warum komplementäres Management im GBR wesentlich ist, werden unter "Auswirkungen" für diese Blaue Lösung dargelegt, einschließlich der Tatsache, dass die Regierungen der Bundesstaaten und des Bundes sich nicht einigen können, wo die Grenze zwischen ihren jeweiligen Zuständigkeitsbereichen verläuft. Der Zonierungsplan für den Bundes-Meerespark wurde von 1999-2003 überarbeitet und trat am 1. Juli 2004 in Kraft. Um die Komplementarität zu gewährleisten und die Verwirrung der Öffentlichkeit zu minimieren, erklärte der Staat Queensland im November 2004 den Great Barrier Reef Coast Marine Park. Die Zonierung für diesen Küstenmeerpark spiegelt die angrenzende Bundeszonierung wider, indem sie ergänzende Regeln und Vorschriften zwischen Hoch- und Niedrigwasser auf dem gesamten an das GBR angrenzenden Festland und um alle Inseln von Queensland innerhalb der äußeren Grenzen des Bundesmeerparks vorsieht. Ergänzende Zonierung bedeutet, dass Aktivitäten, die in den beiden Meeresparks durchgeführt werden können, denselben Vorschriften unterliegen; es gibt jedoch auch einige Queensland-spezifische Bestimmungen, die nur im GBR-Küstenmeerpark gelten können.