Spanish food group SOS has said it is in advanced talks with US retail titan Wal-Mart regarding a deal to supply its Carbonell olive oil and own-brand olive oil to Wal-Mart stores.