Natural gas hydrates stored in the subsurface seabed of continental margins are one of the most important carbon reservoirs on Earth. Research on natural gas hydrates is of great significance to global warming and ecological protection. Methane plumes caused by crustal dynamics are usually considered as a sign of existence of natural gas hydrates. Detection of methane plumes thus becomes the first step of cold seep research. This paper conducts comprehensive research on detection of methane plumes based on deep learning methods and optical images. First, we proposed a method of creating high quality and balanced datasets for methane plumes detection tasks using open-source videos. We then proposed a FMAW-YOLOv5s method for methane plumes detection. The FMAW-YOLOv5s method improves the traditional YOLOv5s in design of backbone network, neck network and loss function. The FMAW-YOLOv5s method can realize accurate and fast detection of methane plumes with a precision of 96.9% and FPS of 141.7. The lightweight feature of FMAW-YOLOv5s also enables the deployment in edge computing devices such as AUVs and ROVs. This research can not only promote the study of cold seep activities, but also provide meaningful insights for detection of other underwater events such as gas pipelines leakage.