Amendments to an agreement on rail transport will allow trains to transport freight in transit through the Etulia - Reni - Giurgiulesti railway section without a three-day stop in Reni.
The vessel is carrying corn that Russians stole from granaries in the Zaporizhia, Mykolaiv, and Kherson regions.
The aim is to build capacity to protect ports and other critical infrastructure.
The Ukrainian attacks on a Russian warship in the port of Novorossiysk and a tanker near the Kerch Strait have highlighted the vulnerability of Russia's Black Sea trade.