had cleared will replace cleared because –
that action has occurred in Past (a long time ago) as in –
I had lived in America. (The sense of time in this sentence refers to a completed action in Past)
Past Perfect Tense will be used.
Hence, the fog had cleared is the right usage