More than 700,000 hectares cleared over two years, 40% of it in reef catchment, before stricter laws were passed