Berdiri pada tahun 1998 di Zona Perdagangan Bebas Bintan, Provinsi Riau, Indonesia, PT Pelayaran Nasional Bina Buana Raya (BBR) mulai beroperasi sebagai perusahaan keagenan kapal.

BBR saat ini memiliki armada yang cukup banyak untuk jenis kapal penarik dan tongkang, dan kapal lepas pantai untuk memenuhi kebutuhan logistik transportasi laut.

Didasari oleh Asas Cabotage Indonesia, transportasi dalam negeri yang diangkut dengan kapal jenis barang sebagai kategori seperti batu bara, granit, pasir, dan komoditas umum lainnya yang harus dilakukan oleh kapal angkut dengan bendera Indonesia.

Di tambah dengan pertumbuhan Indonesia dan Negara regional lainnya, mempengaruhi peningkatan permintaan layanan BBR yang mendorong pertumbuhan Perusahaan selama beberapa tahun terakhir.