The molecular structure and orientation of interfacial water molecules at the air/water interface in the presence of soluble cationic and anionic surfactants has been characterized. We have employed vibrational sum frequency generation (VSFG) to probe the orientation of interfacial water molecules as a function of both bulk surfactant concentration and solution ion strength. The observed ordering of interfacial water molecules is manifested by an enhancement of the OH stretching modes in the VSFG spectra. We attribute the observed enhancement to an alignment of the interfacial water molecules induced by the large electrostatic field present at these charged interfaces. The nature of this enhancement is further explored by studying mixed (cationic and anionic) surfactant systems as well as surfactant systems at different ionic strengths. From these studies we find that the interfacial water molecules attain their highest degree of alignment at surface surfactant concentrations well below maximum surface coverage.