Number-one world retailer Wal-Mart has submitted a bid to set up a new business with struggling Japanese retailer Daiei, reported Kyodo News Agency.