L'azienda, fondata nel 1921, acquistò le navi “Zeta”, “Skenderberg”, “Rumija” e “Sokol” da Jadranska Skadarska Plovidba nel 1928, quasi raddoppiando la loro flotta. Sempre nel 1928 stipulò un contratto decennale con lo Stato sulla navigazione nelle acque del distretto di Zetaer (Montenegro). In cambio del regolare obbligo operativo, la società ha ricevuto un sussidio statale annuo di 7 milioni di dinari e una protezione completa contro la concorrenza.