Long thought to be completely disordered, space ice appears to have some crystallized regions, new research suggests.