The airline will be the first among the three Chinese airlines operating in India to touchdown at the Mumbai airport.
The only direct airlink between Mumbai and China is Air India's tri-weekly flights to Shanghai.
Jet Airways had launched flights from Mumbai to San Francisco via Shanghai a few years ago, but the service was suspended following losses.
Jet chairman Naresh Goyal had recently said the airline was looking to introduce flights to Shanghai and Beijing as part of its expansion plans.
Sources familiar with Air China's plan said it hopes to tap the growing business and leisure traffic on the route.
The Mumbai-Beijing flight will stop over at Chengdu.
The airline will be using a narrow body airbus A319 aircraft with a two-class
India, China boost global air travel by 16%
India, China to see boom in air transport volumes
Cricket stifles Chandigarh airport
Overseas hotels: Indians 6th biggest spenders
Cidco to issue RFQ for Navi Mumbai airport in July