A newly released study from NASA shows Mars had an ancient ocean that might have been as large as Earth's Arctic Ocean.