ice between the sea and air

What are they?

“Frost flowers,” he was told. “I’d never heard of them,” Jeff says, “but they were everywhere.”