An international team of scientists has discovered yet another indication that the Red Planet was once a watery place.