In recent years, the use of highly flexible wings in aerial vehicles (e.g., aircraft or drones) has been attracting increasing interest, as they are lightweight, which can improve fuel-efficiency and distinct flight performances. Continuous wing monitoring can provide valuable information to prevent fatal failures and optimize aircraft control. In this paper, we demonstrate the capabilities of a distributed optical fiber sensor based on time-expanded phase-sensitive optical time-domain reflectometry (TE-ΦOTDR) technology for structural health monitoring of highly flexible wings, including static (i.e., bend and torsion), and dynamic (e.g., vibration) structural deformation. This distributed sensing technology provides a remarkable spatial resolution of 2 cm, with detection and processing bandwidths well under the MHz, arising as a novel, highly efficient monitoring methodology for this kind of structure. Conventional optical fibers were embedded in two highly flexible specimens that represented an aircraft wing, and different bending and twisting movements were detected and quantified with high sensitivity and minimal intrusiveness.