Antifreeze proteins (AFPs) help many organisms protect themselves from freezing in subzero temperatures. The most active AFPs found to date are those from insects, which possess exceptionally regular beta-helical structures. On the ice-binding surface of these proteins, regularly arrayed water molecules are observed within the repeating Thr-Xxx-Thr motif, but the exact role of these water molecules remains unknown. In this work, we have employed a number of computational methods to examine the role of these water molecules in an AFP from Tenebrio molitor (TmAFP). Our investigation involved a combination of molecular and quantum mechanical approaches. Properties such as stability, interaction energy, orbital overlap, and conformational analysis of various systems, including TmAFP-water, TmAFP-water-ice, and TmAFP-ice, were systematically evaluated and compared. The regularly arrayed water molecules were found to remain associated with TmAFP before ice binding, demonstrating that they are an intrinsic part of the protein. These water molecules may assist TmAFP in the process of ice recognition and binding. However, after facilitating the initial stages of ice recognition and binding, these water molecules are excluded in the final formation of the AFP-ice complex. The departure of these water molecules enables a better two-dimensional match between TmAFP and ice. These results agree with experimental observations showing that although these water molecules are aligned with the ice-binding hydroxyl groups of Thr residues in one dimension, they are in fact positioned slightly off in the second dimension, making a good two-dimensional match impossible.