Yes, although I don't know about your liquid O2 sea. If the planet is tidally locked, such that one side is always facing its star while the other side is always facing away, it's clear that there'd be a pressure difference at first. Say, however, that that atmosphere is a very soluble gas in the oceans. If it's cold enough and the gravity of the planet is enough (to exert a larger pressure than the earth), it's possible that the atmosphere would dissolve to some extent in the ocean and sink. Since on the other side, the ocean is boiling and generally being really hot, liquid would have to replace it, which would probably be from the deep. You'd get, across the planet, a cycle of the oceans to the cold side on the top, to the hot on the bottom, and of the atmosphere, from the hot to the cold on all sides.
Of course, there's a simpler way, one quite similar to the prevailing winds on earth. Again, you'd need a tidally locked planet, but the only odd thing would be that the ocean/land would have to absorb much more heat than the atmosphere. Because of this, air close to the ground would heat drastically up. Assuming it's over an ocean, it'd also gain a lot of moisture. Colder air above would move downwards on the hot side to replace the heated air. Much like a tornado, the moist hot air would be trapped under the fast-moving higher cold air, and would have to move against the ground towards the cold side until it finds a place to punch through the cold air and get up high where it'd like to be. There, it'd precipitate, and, if the mechanisms for the creation of a tornado are understood at all (they aren't) would start a super-powerful vortex thunderhead, producing very strong storms near the middle of the planet. The air on the far cold side would be cooling, shrinking, possibly even freezing if it's as cold as you say it is, and generally pulling more air towards it.
I don't know if it'd be a global effect, but there'd definitely be a strong inclination for vast amounts of super-heated water vapor from the very hottest point to be causing winds on the sunny side. Anybody's guess to the intensity.