The recently introduced coati optimization algorithm suffers from drawbacks such as slow search velocity and weak optimization precision. An enhanced coati optimization algorithm called CMRLCCOA is proposed. Firstly, the Sine chaotic mapping function is used to initialize the CMRLCCOA as a way to obtain better-quality coati populations and increase the diversity of the population. Secondly, the generated candidate solutions are updated again using the convex lens imaging reverse learning strategy to expand the search range. Thirdly, the Lévy flight strategy increases the search step size, expands the search range, and avoids the phenomenon of convergence too early. Finally, utilizing the crossover strategy can effectively reduce the search blind spots, making the search particles constantly close to the global optimum solution. The four strategies work together to enhance the efficiency of COA and to boost the precision and steadiness. The performance of CMRLCCOA is evaluated on CEC2017 and CEC2019. The superiority of CMRLCCOA is comprehensively demonstrated by comparing the output of CMRLCCOA with the previously submitted algorithms. Besides the results of iterative convergence curves, boxplots and a nonparametric statistical analysis illustrate that the CMRLCCOA is competitive, significantly improves the convergence accuracy, and well avoids local optimal solutions. Finally, the performance and usefulness of CMRLCCOA are proven through three engineering application problems. A mathematical model of the hypersonic vehicle cruise trajectory optimization problem is developed. The result of CMRLCCOA is less than other comparative algorithms and the shortest path length for this problem is obtained.