The history of Maritime Overseas intertwines with the journey of its president, Mr. Yves Teruin. After years with a French group, Mr. Teruin ventured into Africa to establish a transportation business in the Republic of Congo, centered in Pointe-Noire. This led to the inception of Express-Afrique in 1982, catering to the oil industry's needs across the Congolese territory and neighboring Cabinda.

Building on this experience and a thorough understanding of transport complexities in the region, Ocean Express was founded in 1996. It provided specialized maritime services tailored to the requirements of oil and industrial operators in the Gulf of Guinea, accompanied by supplementary services such as maritime agency, crew assistance, and logistics solutions. Subsequently, to enhance organizational efficiency, Maritime Overseas was created, focusing solely on maritime transport and international multimodal freight. Today, headquartered in Mauritius, Maritime Overseas operates extensively from Pointe-Noire with subsidiaries in Romania, Ghana, Senegal, and Mauritania, ensuring top-tier services like the Africa Coastal Express, extending its reach from Luanda to Abidjan and beyond upon request. With a strong team spirit, the group continually seeks innovative methods to enhance operations, reflecting its commitment to client satisfaction and excellence in coastal maritime endeavors.