メサジュリ・マリティム
メサジュリ・マリティムという社名になった1871年から、白地にコーナーが赤の社旗が使われるようになった。その時から1914年までは会社の黄金期だった。これはフランスの植民地拡大期であり、中東から極東への介入期であった。マルセイユ航路は地中海から黒海、紅海、インド洋、シナ海へ至り、最終的に太平洋へと繋がっていた。西方には、南大西洋航路があった。 この航路の船は、ベリビル発明の皿ばねを使った最初の水管ボイラーを搭載していた。その働きはイギリス海軍の関心を呼び、ジャージー代官管轄区のエドアール・ゴーダンが調査のため派遣されたほどであった。彼の報告書はイギリス海軍の新しいパワフル級防護巡洋艦への搭載に影響を与えた。北大西洋航路でも、典型的な二本煙突の船がロンドン─ダンケルク─ル・アーヴル─マルセイユ間を運航した。中東では、マルタ、アレクサンドリア、ポートサイド、ベイルート、シリア、スミルナ、コンスタンティノープル、そして黒海を運航した。インド洋では、セーシェルのマヘ島、レユニオン、モーリシャス、ザンジバル、マダガスカル、そしてインドのフランス領に寄港した。インドのポンディシェリでは港が狭くテンダーボートが運航された。
1912年、会社は南米航路でのフランス郵便の独占運搬権を、Compagnie de Navigation Sud-Atlantiqueに奪われた。
1851年にマルセイユの船主アルバート・ロスタンが、陸運会社Messageries nationalesの経営者アーネスト・シモンズに、合併して新しい海運会社を作ろうと提案した。当時は鉄道が開通し始め、駅馬車を経営したMessageries nationalesは新しい経営形態を模索していた。海上での郵便輸送を目論んでいたフランス政府の意向も受け、海運会社が誕生した。新会社は蒸気船により地中海の郵便業務を行う契約を国と取り交わし、国は船舶13隻を335万フランで譲渡した。当初Messageries nationalesと呼ばれ、第二帝政期の1853年にMessageries impérialesとなり、最終的に1871年にCompagnie des messageries maritimesとなった。技師アンリ・デュピュイ・ド・ロームと元官僚で下院議員を務めたアンリ・アルマン・ベイック(英語版)が会社に加わり、1849年にラ・シオタに作られた造船所の購入を進めることがきた。ベイックは1860年から1891年まで社長を務めている。
創業期に会社は中東航路を運航していた。クリミア戦争の時には軍用艦として使われ有用な働きをしたので、ナポレオン3世は褒賞として会社にボルドー─ブラジル間航路の運航権を与えた。これは大西洋航路のフランス船で最初に蒸気を動力としたものだった。次の年には大西洋横断総合会社が北大西洋航路の権利を得た。極東への展開を目指していたMM社は、安いが時間のかかる喜望峰周りでなく、手数料はかかるが時間の短いアレキサンドリア─スエズの陸路を選択した。1869年にスエズ運河が開通し、会社は一層発展した。
初めて日本の横浜港へ入港したメサジュリ・マリティム社の船は、1863年のアレテューズ号であった。1864年に着任した駐日フランス公使レオン・ロッシュは、日本の蚕に目を付けMM社船での輸送を企図し、マルセイユ─横浜間の航路が開設された。その第1便は1866年9月7日に横浜へ入港したデュプレ号(Dupleix)で、乗客の他に在日フランス人宛ての郵便物も積んでいた。
当時のマルセイユ─横浜間の航海はおよそ50日程度で、1867年にはパリ万国博覧会に向かう徳川昭武ら幕府の使節団が、MM社のアルフェ号(Alphée)で横浜を出港した。アルフェ号は大型船で通常はマルセイユ─上海間の幹線を運航しており、上海(後に香港)から横浜へは小型の船が使われていた。日本からの乗客は上海ないし香港で大型船に乗り換える必要があった。
日本からの貿易品として運ばれたのは、絹、蚕種、繭のほかに、漆器、陶磁器、茶などがあった。MM社の横浜事務所は、当初居留地1番ジャーディン・マゼソン商会内にあり、後に居留地10番のホテル・ニュー・グランド近くに移った。その後神戸にも支店を構えていた。
MM社の船で日本で海難事故にあったのは、1874年に伊豆半島沖で沈没したニール号(Nil)である。この事故で乗客乗員90名のうち助かったのは4名だけで、ウィーン万国博に出品し持ち帰った品物などがことごとく沈んでしまった。
このほか1915年1月に瀬戸内海で、MM社のコルデヤ号と英国船ハイソン号が衝突事故を起こした記録もある。なおMM社の船が日本人の人命救助にあたったこともあった。1876年10月伊勢沖で難破した万吉丸を、近くを航海していたMM社のメンザレー号(Menzaleh)が救助した。