US retail group Wal-Mart Stores may tie up with the Aboitiz group of the Philippines to establish a supply depot for Asia and a Philippines-wide distribution network, the Philippine Daily Inquirer reported yesterday.