Most Asian markets advanced Wednesday after a tentative start, with Chinese banking shares leading the rebound in Shanghai and Hong Kong despite news that another multinational bank had sold shares of Bank of China.