The global shipping industry is facing a growing challenge: the environmental impact of ship emissions. As concerns rise, authorities are stepping in with regulations to curb pollution. But the real test lies in how well these rules are put into practice by shipping companies. This study dives into the logistical and environmental hurdles created by rerouting ships around the Cape of Good Hope, a shift driven by heightened risks in the Red Sea. This change has left key ports like Mersin in Turkey and Jeddah in Saudi Arabia more isolated, forcing a rethink of maritime strategies. The research examines two potential logistical approaches to find the best balance between time, fuel use, and CO2 emissions. The findings reveal that deploying a large-capacity vessel to serve both Mersin and Jeddah is the most efficient solution. This strategy not only cuts CO2 emissions by 90 tons and saves 29 tons of fuel but also shortens the total voyage by four days. A thorough risk assessment further backs the safety of this approach. This study underscores the value of thoughtful, integrated route planning. By optimizing operations, the maritime industry can boost efficiency while significantly reducing its environmental footprint. It’s a clear reminder that smarter planning can lead to both economic and ecological benefits.