Alibaba Group Holding LTD and Microsoft Corp launched a new search site, ETao, in a bid to challenge the dominance of Baidu and Google in China's search market, the Wall Street Journal reported on Tuesday.