Didirikan pada tahun 1976, Yasa Wahana Tirta Samudera (YWTS) memulai bisnisnya dengan menyediakan layanan perawatan untuk kapal-kapal Samudera Indonesia.
Dalam perjalanannya, YWTS mampu mengembangkan keahliannya tidak hanya dalam perbaikan dan perawatan kapal tetapi juga dalam pembuatan kapal, melayani pelanggan eksternal dengan berbagai jenis kapal.
Wahana Jaya Samudera (WJS) adalah bagian dari Samudera Indonesia dengan keahlian dalam industri perbaikan dan pembangunan kapal. Pada awalnya, WJS didirikan untuk mendukung kelompok internal untuk meminimalkan kapal yang tidak digunakan saat beroperasi.
Didirikan di Madura pada tahun 2016, Perusahaan ini memiliki ruang lingkup kegiatan antara lain pembuatan kapal bermotor dari baja dan kayu, perbaikan, dan perawatan galangan kapal, serta pembuatan alat-alat apung.