The city-based cargo company's vessel Laxmi set out from the Vishakapatnam harbour with 5,000 tonnes rice and reached the Diamond Harbour in Kolkata after two days of sailing earlier during the day, it said in a statement.
From Kolkata, the consignment will be put on smaller barges and taken through the river up to Bangladesh, the statement said, adding, it will start a road journey to Agartala from there.
The treaty was signed in 1972 and last renewed in 2012.
As part of the protocol, movement of goods happens through five designated ports each in Bangladesh and India. Till now, food stock from the grain bowl of Punjab and Haryana used to go deep into the Northeast using the road transport alone, it said.
More From This Section
The delivery comes while there is a greater clamour for leveraging the cost benefits which lie in the water ways and using them for movement of goods domestically as well.
It said Allcargo has three vessels operating in the coastal movement of bulk, break bulk and project cargo across all major ports in India and its subcontinents.