How could air that is saturated with water become over saturated without adding any water?

Warmer air CAN hold more air than cool air.

So if saturated air COOLS, it can't hold as much water as when it was warm, so it suddenly becomes over-saturated ("supersaturated") even though no more water was added.