Avec l'incorporation formelle de la Compagnie Maritime d'Affrètement (CMA) en septembre 1978, la jeune entreprise est passée de sa phase conceptuelle aux réalités pratiques du démarrage de ses opérations. Jacques Saadé, le fondateur de l'entreprise, avait passé les années précédentes à observer méticuleusement les dynamiques du commerce international et, surtout, l'évolution du paysage du transport maritime. Il a identifié un profond changement mondial vers la conteneurisation, une technologie révolutionnant rapidement l'efficacité et la fiabilité du transport maritime, mais qui s'est révélée étonnamment lente à pénétrer pleinement certains marchés régionaux. L'objectif initial de CMA était clair : établir une ligne de transport maritime de conteneurs fiable entre Marseille, un port méditerranéen clé en France, et Beyrouth, un hub commercial historiquement significatif mais de plus en plus volatile au Liban. Cette route a été identifiée par Saadé comme étant significativement sous-desservie et possédant un potentiel de croissance substantiel malgré les complexes régionales sévères, en particulier la guerre civile libanaise en cours (1975-1990). Ce focus stratégique a permis à CMA de concentrer ses ressources financières et opérationnelles limitées, de développer une expertise spécialisée et une réputation impeccable de constance au sein d'une voie commerciale spécifique et très demandée avant d'envisager une expansion plus large. Le modèle opérationnel précoce était caractérisé par la prudence et un engagement indéfectible envers l'efficacité, reconnaissant l'impératif de démontrer une livraison de service constante pour établir la crédibilité parmi les expéditeurs, les autorités portuaires et les partenaires financiers.
Le premier jalon opérationnel significatif de CMA est arrivé avec l'acquisition et le déploiement de son premier navire, le M/V Ville de Titana, en 1979. Ce navire, un porte-conteneurs dédié, bien que modeste en taille par rapport aux méga-navires des décennies suivantes (probablement avec une capacité dans la fourchette de 250-350 unités équivalentes vingt pieds ou EVP), représentait la réalisation tangible de la vision de Saadé pour un transport moderne et conteneurisé. Le lancement du service direct et programmé entre Marseille et Beyrouth a marqué le début des traversées régulières, offrant un avantage distinct et crucial par rapport aux concurrents. À l'époque, de nombreux transporteurs établis dans la région s'appuyaient encore principalement sur des services de transport de marchandises en vrac moins fréquents, indirects ou multimodaux, impliquant de nombreux points de manutention de cargaisons, des temps de transit plus longs, un risque accru de dommages ou de vol, et des coûts logistiques globaux plus élevés. L'approche directe et axée sur les conteneurs de CMA a immédiatement répondu à un besoin critique du marché pour des temps de transit plus rapides, une réduction de la manutention des cargaisons, une sécurité accrue pour les marchandises et une logistique prévisible pour les produits circulant entre le sud de l'Europe et le Levant. La clientèle initiale était composée d'un groupe diversifié de commerçants et de fabricants – y compris ceux traitant des biens de consommation, des composants industriels, des textiles et des denrées alimentaires – recherchant des solutions logistiques plus fiables, dont beaucoup avaient précédemment dû faire face aux inefficacités inhérentes aux méthodes d'expédition plus anciennes.
Le financement de ces premières entreprises a été géré de manière soigneuse et pragmatique. CMA s'est appuyée sur une combinaison de bénéfices non distribués générés par ses opérations très efficaces, d'un financement bancaire limité généralement obtenu auprès d'institutions françaises ayant une bonne compréhension du financement du commerce, et d'une approche méticuleuse, presque granulaire, du contrôle des coûts. Contrairement aux transporteurs plus grands et établis, dotés de réserves de capital profondes et souvent de structures bureaucratiques enracinées, CMA a fonctionné avec une structure exceptionnellement légère, mettant l'accent sur l'efficacité opérationnelle, l'utilisation optimale des navires, des temps de rotation portuaire rapides et une adaptation rapide aux demandes du marché. Les premiers investisseurs et partenaires financiers ont reconnu non seulement le créneau de marché spécifique que CMA abordait, mais aussi l'approche disciplinée et pratique de son exécution par Saadé et son équipe de base. Les défis étaient inhérents au lancement d'une nouvelle ligne maritime, en particulier dans une région aussi volatile, allant de la sécurisation de volumes de cargaison adéquats à l'établissement de relations portuaires fiables dans des environnements sujets à l'instabilité politique, comme en témoignait la guerre civile libanaise en cours qui impactait fréquemment les opérations portuaires à Beyrouth. La capacité indéfectible de l'entreprise à respecter constamment les horaires et à gérer efficacement les cargaisons malgré ces défis redoutables était absolument cruciale pour solidifier sa réputation précoce de fiabilité et d'excellence opérationnelle.
La constitution de l'équipe fondatrice était un autre aspect critique du développement précoce de CMA. Saadé recherchait des individus qui possédaient non seulement une expertise technique en gestion de navires, opérations commerciales et fonctions administratives, mais qui partageaient également sa vision d'opérations agiles et axées sur le client. La main-d'œuvre initiale était petite, comptant probablement moins de deux douzaines de personnel administratif en plus des équipages de navires et du réseau d'agents locaux, mais était exceptionnellement dévouée et hautement motivée. La culture d'entreprise dès le départ mettait l'accent sur la réactivité, la résolution proactive des problèmes et une compréhension profonde et intuitive des besoins des clients. Cet engagement direct et souvent personnel avec les clients a permis à CMA de recueillir des retours d'expérience en temps réel inestimables et d'ajuster rapidement ses services, favorisant une perception de fiabilité inégalée et d'engagement envers le client qui la distinguait nettement des concurrents plus grands et plus bureaucratiques. La structure hiérarchique plate prédominante dans les premières années a facilité une prise de décision extraordinairement rapide, un avantage concurrentiel significatif dans l'environnement dynamique et souvent imprévisible du transport maritime en Méditerranée orientale.
Les premières années ont vu CMA élargir progressivement son réseau au sein de la Méditerranée, allant au-delà de la route fondatrice Marseille-Beyrouth pour inclure stratégiquement d'autres ports clés dans le Levant et en Afrique du Nord. Cette expansion contrôlée était méthodique et fortement axée sur les données, guidée par la demande démontrée, l'établissement réussi de services fiables sur les routes existantes et une évaluation approfondie de l'infrastructure portuaire et du potentiel du marché local. Par exemple, les premières expansions ont probablement inclus des ports tels qu'Alexandrie en Égypte, Lattaquié en Syrie et Tunis en Tunisie, chacun sélectionné pour son importance stratégique dans le commerce régional. Chaque nouvel appel portuaire et extension de service était méticuleusement planifié pour garantir que les normes élevées de cohérence opérationnelle, de livraison de cargaison et de service client de l'entreprise soient maintenues sans dilution. Cette stratégie de croissance incrémentale a permis à CMA de construire progressivement sa part de marché et d'approfondir son expertise opérationnelle, évitant ainsi les pièges courants de la surextension souvent rencontrés par les entreprises en forte expansion. À la mi-1980, CMA avait modestement développé sa flotte, opérant probablement deux à trois navires, atteignant constamment des taux d'utilisation élevés.
À la mi-1980, CMA avait atteint des jalons initiaux significatifs, démontrant un bon ajustement produit-marché caractérisé par une croissance constante du volume de cargaison, un taux de fidélisation élevé des clients et une rentabilité stable. L'entreprise avait prouvé avec succès la viabilité et l'efficacité supérieure de son modèle centré sur les conteneurs pour le commerce régional, établissant un réseau de services fiable et de plus en plus étendu à travers la Méditerranée. Sa performance constante, en particulier dans la navigation à travers des défis régionaux complexes, avait attiré une base croissante de clients satisfaits et suscité le respect au sein de l'industrie, validant la prémisse initiale de Saadé concernant la demande non satisfaite de solutions d'expédition modernes dans la région. CMA n'était plus simplement une startup ; elle avait évolué en un transporteur établi et réputé dans son domaine géographique spécialisé. Cette période a culminé avec la ferme établissement de l'entreprise, posant des bases opérationnelles et réputationnelles solides qui serviraient de tremplin pour ses expansions ultérieures, plus ambitieuses, dans les voies commerciales mondiales. La consolidation réussie de ses opérations régionales a fourni non seulement le capital nécessaire mais aussi l'expérience opérationnelle inestimable et des partenariats de confiance cruciaux pour la prochaine phase de croissance exponentielle.