Wal-Mart in Brazil has revealed plans to implement a responsible purchasing policy for fish and a traceability programme for perishable products.