The supermarket will be able to fill up 35 dual-fuel vehicles at Gasrec's refuelling station.
The company is looking to complete a deal that will see it transport coal to South Africa.
The African country's mining code has been amended to attract investment.
The barge is the first 100 per cent LNG powered vessel for Shell and the inland marine industry.
The country aims to commission the lines in the coming years.
A moratorium on the acceptance of new mining permit applications was recently lifted in the country.
Images have emerged showing Pakistan and Iran breaking ground on the second stage of the pipeline project.