Istoria Maritime Overseas este strâns legată de parcursul președintelui său, dl. Yves Teruin. După mai mulți ani în cadrul unui grup francez, dl. Teruin s-a aventurat în Africa pentru a înființa o companie de transport în Republica Congo, cu Pointe-Noire ca centru. Acest lucru a condus la înființarea Express-Afrique în 1982, care a răspuns nevoilor industriei petroliere în întreg teritoriul congolez și în Cabinda, vecinul său.

Pe baza acestei experiențe și a unei înțelegeri profunde a complexităților transportului în regiune, Ocean Express a fost înființat în 1996. Acesta oferea servicii maritime specializate adaptate cerințelor operatorilor petrolieri și industriali din Golful Guineei, însoțite de servicii suplimentare precum agenție maritimă, asistență pentru echipaje și soluții logistice. Ulterior, pentru a îmbunătăți eficiența organizațională, Maritime Overseas a fost creat, concentrându-se exclusiv pe transportul maritim și pe transportul multimodal internațional. Astăzi, cu sediul în Mauritius, Maritime Overseas operează extensiv din Pointe-Noire cu filiale în România, Ghana și Senegal, asigurând servicii de top precum Africa Coastal Express, extinzându-și rețeaua de la Luanda la Abidjan și dincolo, la cerere. Cu un spirit de echipă puternic, grupul caută în mod constant metode inovatoare pentru a-și îmbunătăți operațiunile, reflectând angajamentul său față de satisfacția clienților și excelenta în activitățile maritime de coastă.