A distributed improved robust integral line-of-sight (RILOS) guidance-based sliding mode controller is designed for multiple underactuated autonomous surface vessels (ASVs) to perform cooperative maritime search operations. First, a parallel circle search pattern is designed based on the detection range of ASVs, which can provide the reference formation shape. Second, an improved RILOS method is presented by introducing an integral term into the improved robust LOS method, which can counteract the disadvantageous effect of the unknown sideslip angle and kinematic discrepancy simultaneously. Third, distributed improved RILOS guidance is presented by integrating the extended second-order consensus algorithm into the improved RILOS method; then, the desired heading angle and desired velocity are generated for the control system simultaneously. Finally, the fuzzy logic system is integrated into the sliding mode control (SMC) method to approximate the unknown nonlinear function; then, a distributed improved RILOS guidance-based SMC controller is presented for multiple ASVs. The close-loop signals are proved to be stable by the Lyapunov theory. The effectiveness of the presented method is verified by multiple simulations.