The water-air interface plays a critical role in many physical and chemical processes of the Earth's atmosphere. In particular, heavy halide ions are strongly involved in processes of fundamental importance in determining the prevalence of many atmospheric components through heterogeneous reactions at the water-air interface. In this work, molecular dynamics simulations are used to study the halide enhancements at the water-air interface in the case of mixtures of Cl(-), Br(-), and I(-) ions. The results show a pattern of enhancement directly correlated to the anion polarizability. This effect is explained in terms of the charge distribution across the slab resembling an electrical double layer. As a result, the anions with higher polarizability lower the system's potential energy by enhancing their presence at the interface.