L'histoire de Maritime Overseas est étroitement liée au parcours de son président, M. Yves Teruin. Après plusieurs années au sein d'un groupe français, M. Teruin s'est aventuré en Afrique pour établir une entreprise de transport en République du Congo, avec Pointe-Noire comme point central. Cela a conduit à la création d'Express-Afrique en 1982, répondant aux besoins de l'industrie pétrolière à travers le territoire congolais et le Cabinda voisin.

S'appuyant sur cette expérience et une compréhension approfondie des complexités du transport dans la région, Ocean Express a été fondé en 1996. Il fournissait des services maritimes spécialisés adaptés aux exigences des opérateurs pétroliers et industriels du Golfe de Guinée, accompagnés de services supplémentaires tels que l'agence maritime, l'assistance aux équipages et les solutions logistiques. Par la suite, pour améliorer l'efficacité organisationnelle, Maritime Overseas a été créé, se concentrant exclusivement sur le transport maritime et le fret international multimodal. Aujourd'hui, avec son siège à Maurice, Maritime Overseas opère de manière extensive depuis Pointe-Noire avec des filiales en Roumanie, au Ghana et au Sénégal, garantissant des services de premier plan tels que l'Africa Coastal Express, étendant son réseau de Luanda à Abidjan et au-delà sur demande. Avec un esprit d'équipe fort, le groupe cherche continuellement des méthodes innovantes pour améliorer ses opérations, reflétant son engagement envers la satisfaction client et l'excellence dans les activités maritimes côtières.