Yes, it looks like this is possible. At least in theory.
The trick is to cool the air by letting it expand, to below the freezing point of water, while staying above the vapor pressure of water.
Let's try a thermodynamic calculation of the temperature change in air, for a reasonable pressure change from 1 atm to 4.58 Torr (the triple point pressure of water). That would insure solid ice, not vapor, for temperatures below 0 C.
Air is 99% diatomic molecules, so we can say
P V5/3 = constant
for adiabatic expansion of the air. And V ~ T/P for an ideal gas, so
P (T/P)5/3 = T5/3 / P2/3 = constant
or
T / P2/5 = constant
So we can say
T1 / P12/5 = T2 / P22/5
Starting from T
1=20 C or 293 K, P
1= 1 atm or 760 Torr, and P
2 = 4.6 Torr, we end up with a temperature
T2 = T1*(P2 / P2)2/5
= 293K * (4.6/760)2/5
= 293K * 0.13
= 38 K
The air does not actually get this cold, since it will continue to draw heat from the water. This should suffice to freeze the water, though it depends on the relative amounts of water and air present.
EDIT:
Just to be really sure the water does not boil off, take the pressure down to 76 Torr, well above the vapor pressure of water at 20 C (that would be 17 Torr or so). I still calculate a cooled air temperature of 117K after expansion, enough to freeze an appropriate amount of water.