PT Bandar Harapan Prima (BHP) adalah Perseroan yang berdiri sejak tanggal 4 Maret 1999 di Jakarta dan merupakan perusahaan afiliasi (sister company) dari PT Samudra Petrindo Asia (SPA). SPA (www.sampet.co.id) bergerak di bidang usaha angkutan laut, jasa penunjang usaha angkutan laut dan Perdagangan besar. Demikian halnya BHP, pada awalnya bergerak di bidang angkutan laut khususnya persewaan (chartering) kapal laut dan jasa penunjang angkutan laut (keagenan kapal).
Di awal tahun 2021, para pemegang saham BHP sepakat untuk melakukan perubahan bidang usaha menjadi perdagangan besar bahan bakar padat khususnya pengangkutan dan penjualan komoditas batubara.
Pada tanggal 3 Februari 2021 melalui surat Keputusan BKPM No: 70/I/IUP/PMDN/2021, BHP secara resmi memperoleh persetujuan Izin Pengangkutan dan Penjualan Komoditas Batu Bara di Indonesia.