Environment Minister Tony Burke said the park would cover almost 1 million square km — an area the size of France and Germany combined — and would help protect fish, pristine coral reefs and nesting sites for sea birds and the green turtle.

The new park would also cover ships sunk in the Battle of the Coral Sea, a series of naval engagements between Japanese, American and Australian forces in 1942, considered the world’s first aircraft carrier battle.