It's feared that global warming could bleach the reef and the minister is concerned about this because it's a $5.8 billion tourist industry that employees 33,000 people.
Earlier this week, Britain's Stern report said climate change could cause a global economic downturn and bleach the reef.More details at ABC News.
Ms Bailey says the shade cloth idea came from a scientist who found that coral in natural shade was healthier than that in direct sunlight.
"One part of the reef the coral had vibrant colours and another part of the reef the colours weren't as vibrant, and he was trying to find the scientific reason for this," she said.
"And [he] discovered upon coming up to the surface, that that part of the reef that had vibrant colours was actually being given natural shade."