I think an easier solution is similar to how when we purse our lips and blow the air is colder. When Superman does it, the air he blows out is much colder than ours, and it mixes with the moisture already in the oxygen around him to create solid ice.