NASA's Phoenix mission will dig beneath Mars' northern polar arctic in search of signs of ancient habitats of possible organisms that may have flourished billions of years ago.