Koninklijke Paketvaart Maatschappij
KPM didirikan pada 4 September 1888 di Amsterdam oleh Rotterdamsche Lloyd (RL) dan Stoomvaart Maatschappij Nederland (SMN) dengan berkantor pusat di gedung Scheepvaarthuis, Amsterdam, Belanda yang dibangun oleh seorang bangsawan bernama Prins Hendrikkade untuk mengelola pelayaran regional interinsuler (antar pulau) di kepulauan Hindia Belanda. RL dan SMN telah mengoperasikan layanan kapal uap reguler antara Belanda dan Jawa selama 20 tahun saat KPM didirikan. Sedangkan layanan pos antar pulau telah dilakukan oleh Nederlandsch-Indische Stoomboot Maatschappij (NISM), anak perusahaan British India Navigation Company (BINC). KPM mulai beroperasi pada 1 Januari 1891 dengan modal 29 kapal uap kecil - 13 baru dan 16 warisan dari pendahulunya, NISM. Perusahaan ini terutama berfokus pada rute pelayaran regular terjadwal bagi penumpang dan muatan kargo antara pulau di Hindia Belanda yang kemudian lebih populer dengan istilah sebagai pelayaran pos antar pulau.
Pahala Kencana
Pahala Kencana memulai usahanya pada tahun 1976 dengan rute Kudus-Jakarta PP dan Solo-Jakarta PP. Situasi pergerakan bisnis yang dinamis memacu Pahala Kencana untuk terus mengembang wilayah operasi pemasarannya hingga menjangkau beberapa kota besar dan kecil di Pulau Sumatera, Jawa, Madura, Bali, dan Lombok. Pada tahun 1993, PK mengembangkan usaha Jasa Titipan Pahala Kencana yang pada awal usahanya hanya melayani tujuan-tujuan sesuai rute operasi bus, mengandalkan sisa ruang bagasi penumpang, dan mengoperasikan sedikit kendaraan kecil sebagai moda antar kiriman barang. Ditahun yang sama, PK mendirikan Biro Perjalanan Wisata PT BPW Pahala Kencana yang kemudian lebih dikenal dengan nama Pahala Tours & Travel. Pada 1997, PK mengoperasikan sejumlah armada bus kota di Jakarta, dan pada 1998 Pahala Kencana kembali mengembangkan bisnis dengan membuka rute antar kota dalam provinsi (AKDP).