Icy asteroids may have bombarded Mars with water in its first 100 million years to create oceans deeper than on Earth, according to a new study of Martian meteorites.