According to statistics, more than 50% optical satellite images are covered by cloud or fog. Moreover, the cloud-cover rate is much higher in large bodies of water and nearby areas than inland areas due to the high amount of water evaporation and condensation. Therefore, ship detection from optical remote sensing images based on water surface analysis is more susceptible to cloud and fog interference, which affects the detection accuracy. In the time-sensitive application field of remote sensing images, due to the massive parameters in the large-scale network model, the detection speed is slow, and a lightweight detection model is commonly used. However, it is difficult for the lightweight detection model to achieve both high efficiency and accuracy for ship detection in a cloud-cover environment. To solve these problems, this manuscript proposes a lightweight algorithm called Fog Remote Sensing Ship Detection Network (FRS-Net) suitable for ship detection from remote sensing images in thin-cloud and fog covered environments. FRS-Net is developed based on the Deep Learning algorithm and can effectively improve ship detection accuracy under thin-cloud and fog cover. First, for the allocation strategy of anchor boxes, by using K-means clustering algorithm, FRS-Net simplifies the number of anchor boxes by utilizing the shape characteristics of the ship, which improves the time efficiency and the detection accuracy. Second, the FRS-Net network can meet the detection accuracy and has a fast inference speed. FRS-Net network is mainly composed of backbone extraction network, feature fusion network and prediction network. Experimental results on the Ship Detection in Optical Remote sensing images (SDIOR) dataset demonstrate the detection accuracy and computational efficiency of FRS-Net. The recognition mean Average Precision (mAP) achieved 43.20% for ship detection under thin-cloud and fog cover, with an efficiency of up to 424 FPS. FRS-Net has the potential to be applied in future scenarios such as embedded processing and on-board processing, where computing capabilities are strictly limited and the timeliness requirement is high.