Jabarkan Mitsui Bussan Kaisha dari Mitsui O.S.K. Lines

Mitsui Line awalnya adalah departemen pengapalan dari Mitsui Bussan Kaisha. Mitsui Bussan didirikan pada tahun 1876 dan mendapat hak eksklusif untuk mengekspor dan memasarkan batu bara yang dihasilkan di Tambang Miike. Mitsui Bussan pun menyewa kapal dan mengangkut batu bara dengan biaya sendiri. Pada tahun 1878, perusahaan ini membeli sebuah kapal uap, dan pada tahun 1888, perusahaan ini juga membeli Tambang Miike. Mitsui Bussan pun menjadi pengangkut industrial dan divisi pengapalan kemudian resmi didirikan pada tahun 1898. Divisi tersebut lalu menjadi Departemen Pengapalan dan pindah ke Kobe pada tahun 1904. Mitsui Bussan kemudian memiliki 9 kapal dengan total kapasitas , dan pada awal Perang Dunia I, armada perusahaan ini menjadi 15 kapal dengan total kapasitas , dan meningkat menjadi 30 kapal dengan total kapasitas  pada tahun 1919. Manajer umum ketiga, yakni Teijiro Kawamura, mengembangkan bisnis departemen pengapalan selama Perang Dunia I. Pada tahun 1914, perusahaan ini memulai layanan pengangkutan dengan mengangkut kargo milik sendiri maupun milik perusahaan lain. Pada tahun 1917, perusahaan ini membangun sebuah galangan kapal dan membentuk departemen pembuatan kapal. Pada tahun 1920, perusahaan ini membuka rute Dalian-Seattle via Kobe, yang karena sedikitnya kargo di Seattle, kapal yang akan kembali ke Dalian harus berhenti dan mengangkut kargo dari pelabuhan lain.

Pada tahun 1924, Departemen Pengapalan Mitsui Bussan memproduksi dua unit kapal kembar. Satu kapal dilengkapi dengan pembakar minyak resiprokal, sementara satu kapal lainnya dilengkapi dengan mesin diesel. Departemen Pengapalan mengoperasikan kedua kapal tersebut di rute ke Amerika Utara untuk dapat membandingkan performanya. Kapal diesel Akagisan Maru terbukti lebih baik, sehingga Mitsui menjalin perjanjian produksi dan pemasaran dengan Burmeister and Wain Co. (B & W), yang telah memproduksi mesin tersebut, pada tahun 1926. Pada tahun 1928, Mitsui membuka rute ke Bangkok, dan pada tahun 1931, membuka rute ke Filipina. Pada tahun 1932, rute Dalien-New York resmi dibuka, dan pada tahun 1935, rute ke Teluk Persia juga dibuka. Mulai tahun 1933, Departemen Pengapalan Mitsui Bussan diberi nama Mitsui Line. Pada tahun 1937, Mitsui Line memiliki 35 kapal dengan total kapasitas . Pada tahun 1937, departemen pembuatan kapal dipisah menjadi Mitsui Tama Shipyard, dan pada tahun 1942, departemen pengapalan juga dipisah menjadi Mitsui Steamship Co., Ltd. (MS). MS memiliki kapitalisasi pasar sebesar ¥50 juta, dan Takaharu Mitsui kemudian ditunjuk sebagai chairman.