The Australian government on Wednesday turned down a proposal for a new open-cut coal mine near the Great Barrier Reef, invoking environmental laws and the risk of "irreversible damage."