It was established in 2008 by entrepreneur and politician Victor Reyes, who was a former board member in Quezon Province.

It mainly serves the provinces of Marinduque, Masbate, Quezon, and Romblon and is one of the leading domestic shipping companies operating in the Calabarzon, Bicol, Visayas, and Mimaropa regions.

[4] In 2018, the company commissioned the construction of two new vessels in Mokpo, South Korea, allowing it to operate additional routes such as the San Andres, Quezon-Pasacao, Camarines Sur-San Pascual, Masbate route.

[1][5] In 2020, during the COVID-19 pandemic in the Philippines, the company was one of several ferry companies that assisted the Philippine government in helping locally stranded individuals return to their provinces.

Some of these vessels were leased from DBP Leasing Corporation, while four were built by Moon-chang Shipbuilding Dockyard in Mokpo, South Korea:[8] These are the former vessels of Starhorse Shipping Lines: