Perusahaan Pelayaran PT Surya Bintang Timur, berdiri sejak tahun 1997 dan bergerak dalam b idang jasa angkatan laut Interinsuler dan ASEAN,dengan trayek TRAMPER dan LINER.Dengan didukung para staf karyawan professional dan handal.
Perusahaan Pelayaran PT Surya Bintang Timur berkantor pusat di Surabaya dan mempunyai kantor cabang di kota-kota lain yaitu : Makassar,Pare-pare,Nunukan,Ternate,Ambon,dan Malili.
