Installation of sensors networks for continuous in-service monitoring of structures and their efficiency conditions is a current research trend of paramount interest. On-line monitoring systems could be strategically useful for road infrastructures, which are expected to perform efficiently and be self-diagnostic, also in emergency scenarios. This work researches damage detection in composite concrete-steel structures that are typical for highway overpasses and bridges. The techniques herein proposed assume that typical damage in the deck occurs in form of delamination and cracking, and that it affects the peak power spectral density of dynamic curvature. The investigation is performed by combining results of measurements collected by long-gauge fiber optic strain sensors installed on monitored structure and a statistic approach. A finite element model has been also prepared and validated for deepening peculiar aspects of the investigation and the availability of the method. The proposed method for real time applications is able to detect a documented unusual behavior (e.g., damage or deterioration) through long-gauge fiber optic strain sensors measurements and a probabilistic study of the dynamic curvature power spectral density.