Prognosis of the Remaining Useful Life (RUL) of a structure from Structural Health Monitoring data is the ultimate level in the SHM hierarchy. Reliable prognostics are key to a Condition Based Maintenance paradigm for aerospace systems and structures. In the present work, we propose a methodology for RUL prognosis of generic aeronautical elements i.e. single stringered composite panels subjected to compression/compression fatigue. Strain measurements are utilized in this direction via FBG sensors bonded to the stiffener feet. The strain data collected during the fatigue life are processed and used for the RUL prognosis. In order to accomplish this task, it is essential to produce Health Indicators (HIs) out of raw strain that can properly capture the degradation process. To create such HIs a new pre/post-processing technique is employed and a variety of different HIs are developed. The quality of the HIs can enhance the performance of the prognostic algorithms, hence a fusion methodology is proposed using genetic algorithms. The resulted fused HI is used for the RUL estimation of the SSCPs. Gaussian processes and Hidden Semi Markov Models are employed for RUL prognosis and their performance is compared. Despite the complexity the raw data we demonstrate the feasibility of successful RUL prognostics in a SHM-data driven approach.