A Primus alternatív útvonalon halad, a NATO pontosabban, Románia és Bulgária partjai mentén, úgy hogy nem hajózik nemzetközi vizekre.