Kompanija je osnovana 20. oktobra 2000. godine i poslovala je pod nazivom AD „Putnički terminal“ Bar, koji je 2002. godine, odlukom Skupštine akcionara, promijenjen u Barska plovidba AD Bar.
Pročitaj višeBarska plovidba je vlasnik dva teretna broda tipa Bulk Carrier za prevoz rasutog tereta.