I like the idea, but why not make it harder to use (every turn thunderstorm is pretty powerful...
Maybe make it tri-elemental: Air to bring out, Cold Front uses water, Warm Front uses fire...that way dual decks could use it, but mono-Air (already with Owl's Eye and Thunderstorm) couldn't just spam T-Storm every turn.