Pt. Pelayaran Nasional Santan Prima Bahari establish in 2003, the company's primary focus was to cater the founder's wood logging business in Sumatera. At that time, wood logs were required to be timely delivered in order to preserve its quality. However, the available river logistic services proved to be unreliable. As a result, SPB was born with its first set of wooden tug and barge to overcome the problem. Throughout the years, SPB has grown increasingly proficient in navigating through Sumatra’s narrow and winding rivers, which are known for their rapidly shifting water levels. In the steps toward expansion, SPB started inter-island voyages that included shipments to Java, Kalimantan, Sulawesi, and Papua. Following SPB's growing reputation
as a shipping specialist for small barge operations in remote upstream
areas, it was approached by a coal company in providing barge access to Muara Teweh, Central Kalimantan. Since then, SPB has continuously expanded its fleet with barges ranging from 180 feet to 300 feet. As of 2020, SPB owns and operates 15 tug
and barge sets. Despite growth in both large and small shipping services, small barge operations (180-250 feet) have remained as SPB's key service that supports the company’s vision to connect remote areas throughout Indonesian archipelago.