He has asked the restructured company to take measures to carry more coal, cement, ore and rice.
Vinalines is expected to open new routes to increase volumes, Toan Viet reported.
The deputy PM has told the ministry of transport to cooperate with state-run Vietnam Development Bank to free money for the owner.
He also wants its privatisation accelerated to cut losses.
The shipowner lost $47.4m
