La Compagnia è stata fondata il 20 ottobre del 2000 e operava sotto il nome Spa “Putnicki terminal” , che è stato cambiato nel 2002, con la decisione dell’Assemblea degli azionisti in Barska plovidba Spa Bar.
La Barska plovidba dalla sua costituzione fino al dicembre del 2016 realizzava la sua attività principale tramite il trasporto dei passeggeri e veicoli con i traghetti “Sveti Stefan” e “Sveti Stefan II” sulle tratte tra il Montenegro e L’Italia (Bar-Bari-Bar e Bar-Ancona -Bar), Attualmente, la Compagnia mantiene la traversata con L’Italia in modo mediato fino all’acquisto di una nuova nave.