You've seen it. It happens all the time. It would look like this: These wispy clouds you've certainly seen before are called cirrus clouds. read more
You can see the start of this in what we call an anvil cloud: The overshoot is a precursor to cirrus clouds, and it's 100% ice. Hehe, BTW, here's another ice cloud you've seen before. read more