Since ancient times, the local residents of Kamenari and Lepetane, coping in various ways, crossed the shortest natural connection between the two shores in the Bay of Kotor.
The construction of smaller ferries, which besides people, transported carriages as well, began in 1898. The construction of the first ports on both sides of the coast is also connected to that year. The founders of this type of transport were locals from Kamenari, Spiro Milosevic and Spiro Sekulovic. The original ferries (the local name "Catare") consisted of two boats connected by a platform made of wooden planks..
Between the two world wars, Miho and Eneriko Aranzulo, with two motor leuts, transported passengers and vehicles, advancing the tradition of their predecessors..
After World War II, the the Public Utility Company Herceg Novi and the Aranzulo family signed a lease agreement for their three leuts, and Aranzulo and his crew joined the Public Utility Company Herceg Novi, thus uniting the ferry service on the Kamenari-Lepetane line. Within the Public Utility Company Herceg Novi, a special working unit "Pomorski saobraćaj" was formed, which owned two small coastal shipping ships "Miločer" and "Mamula", which were taken over in June 1962 from the former company "Brodarstvo" from Herceg Novi, then two motor boats of local navigation "Durmitorac" and "Rose" and three leuts for ferry transport of road vehicles.
With the construction of the Adriatic Highway in 1966 and the improvement of local traffic, it was necessary to increase the capacity and improve the ferry transport of vehicles and passengers, because the road around the bay had not yet been reconstructed, which meant that all transit traffic was done by ferryboats. Thus, for the existing two leuts, in the Bijela Shipyard, an additional larger platform was built that could accommodate more excursion buses and cargo vehicles.
In 1967, the Yugoslav Navy ceded a ship to the Public Utility Company Herceg Novi, which was reconstructed at the Repair Institute in Tivat and adapted to the needs of ferry transport of vehicles and passengers. The ship was named "Kamenari" after a small place located 15 km east of Herceg Novi, and it was famous for the masters who worked stone and called themselves stonemasons. This was the first significant modernization of the ferry service in the Verige Strait..
After the ferryboat "Kamenari" two more warships were purchased from the Yugoslav Navy, which, after being adapted for the needs of ferry transport of vehicles and passengers in the shipyard "Inkobrod" on Korcula, started sailing as ferries "Lepetane" and "Perast". In 1981, another much larger ferry called "Igalo" was built.
On January 1, 1990, "Pomorski saobraćaj" separated from the Communal Labor Organization of Herceg Novi and founded a new Maritime Traffic Company with its headquarters in Kamenari. From 1995 to 2013, the company operated as a joint stock company.
Since the privatization, the fleet of ‘’Pomorski saobraćaj’’ has been enriched with two newly built ships. Namely, in 2009, the largest ferryboat in the fleet, named "Grbalj" was built in the shipyard "Izola" in Slovenia. Two years later, in the shipyard "Tehnomont" in Pula, another ferryboat was built, the second largest in the fleet, named "Teodo".