Sea fog or lake fog are terms used to describe fog that forms over water. When warm, moist air flows over relatively colder waters, it forms. Over the Atlantic and Pacific Oceans, the Gulf of Mexico, the Great Lakes, and other bodies of water, fog can form.