A new study has discovered numerous ice ages on the Red Planet, and that its ice has decreased over millions of years.