Following our previous work where the existence of a special 2-Dimensional H-Bond (2D-HB)-Network was revealed at the air-water interface [S. Pezzotti et al., J. Phys. Chem. Lett. 8, 3133 (2017)], we provide here a full structural and dynamical characterization of this specific arrangement by means of both Density Functional Theory based and Force Field based molecular dynamics simulations. We show in particular that water at the interface with air reconstructs to maximize H-Bonds formed between interfacial molecules, which leads to the formation of an extended and non-interrupted 2-Dimensional H-Bond structure involving on average ∼90% of water molecules at the interface. We also show that the existence of such an extended structure, composed of H-Bonds all oriented parallel to the surface, constrains the reorientional dynamics of water that is hence slower at the interface than in the bulk. The structure and dynamics of the 2D-HB-Network provide new elements to possibly rationalize several specific properties of the air-water interface, such as water surface tension, anisotropic reorientation of interfacial water under an external field, and proton hopping.