Various leg exercises have been recommended to prevent deep vein thrombosis (DVT), a condition where a blood clot forms in the deep veins, especially during long-haul flights. Accessing the benefit of each of these exercises in avoiding the DVT, which can be fatal, is important in the context of suggesting the correct and the most beneficial exercises. Present work aims at demonstrating the fiber Bragg grating (FBG)–based sensing methodology for measuring surface strains generated on the skin of the calf muscle to evaluate the suggested airline exercises to avoid DVT. As the dataset in the experiment involves multiple subjects performing these exercises, an inertial measurement unit has been used to validate the repetitiveness of each of the exercises. The surface strain on the calf muscle obtained using the FBG sensor, which is a measure of the calf muscle deformation, has been compared against the variation of blood velocity in the femoral vein of the thigh measured using a commercial electronic-phased array color Doppler ultrasound system. Apart from analyzing the effectiveness of suggested exercises, a new exercise which is more effective in terms of strain generated to avoid DVT is proposed and evaluated.