With the development in the exploitation of maritime resources, the structural health monitoring (SHM) of offshore structures becomes necessary. This study focuses on addressing the practical issues of application of fiber Bragg grating (FBG) sensors for the SHM of offshore structures, in particular an FPSO (floating, production, storage, and offloading unit) vessel. Due to the harsh marine environment and tough working conditions, the FBG sensors must have sufficient protection and good repeatability for long-term monitoring. Thorough research has been conducted to identify the most suitable, commercially available protection packaging for FBG sensors for offshore applications. Further, the performance of the selected FBG sensor packaging is tested under conditions of strong sunlight, heavy rain, and salty water in order to emulate the marine environment. Moreover, the installation method of the packaged FBG sensors is equally important, as it ensures the repeatability and durability of the sensors for their long-term performance. It is shown that the packaged FBG sensors can be installed using resin-based epoxy to maintain the repeatability of the sensor over the long-term. Further, the packaged FBG sensors are installed and tested on a simple FPSO model. The experimental results under full load and ballast draft conditions show that the proposed FBG sensors are competent for the SHM of offshore structures.