Air China hefur tilkynnt að það muni stækka fjölda innanlandsflugs og millilandaflugs. Á innanlandshliðinni hefur Air China hleypt af stokkunum fjórum nýjum flugleiðum. Á alþjóðahlið hefur Air China hleypt af stokkunum tveimur nýjum flugleiðum, annarri milli alþjóðaflugvallarins í Peking og Haneda alþjóðaflugvallarins í Tókýó, hinnar milli Hangzhou og Frankfurt.
Frá og með 20. desember 2009 mun Air China hefja þjónustu sína Peking-Madrid-Sao Paulo aftur. Frá og með 25. október mun Air China fjölga flugum frá Peking til Stokkhólms, með A330 sem fer frá Peking alla þriðjudaga, fimmtudaga, föstudaga og sunnudaga. Samhliða mun Air China bjóða upp á daglegt flug frá Peking til Rómar í fyrsta skipti. Að auki, frá og með 27. október, mun Air China hefja beint flug frá Hangzhou til Frankfurt.
Frá 14. desember 2009 til 31. janúar 2010 verða fimm vikulegar ferðir milli Peking og Sydney. Frá 30. nóvember 2009 til 27. febrúar 2010 verða fimm flug á viku milli Peking, Shanghai og Melbourne, með brottför alla mánudaga, miðvikudaga, fimmtudaga, föstudaga og laugardaga. Til að koma betur til móts við aukinn áhuga á japanska ferðaþjónustumarkaðinum mun Air China frá 25. október bæta við tveimur daglegum flugferðum milli Beijing alþjóðaflugvallarins og Tokyo Haneda alþjóðaflugvallarins, nýrrar flugleiðar í Tókýó, sem færir heildarfjölda daglegra fluga milli Peking og Tókýó til fimm.
Til að mæta aukinni eftirspurn eftir innanlandsflugi mun Air China frá og með 25. október hefja þrjár nýjar innanlandsleiðir, þar á meðal Peking til Daqing, sem fara daglega; Chengdu til Zhuhai, sem mun fara alla þriðjudaga, fimmtudaga, föstudaga og sunnudaga; og Shenzhen til Dazhou, sem mun fara alla þriðjudaga, miðvikudaga, föstudaga og sunnudaga.
Þann 31. ágúst 2009 hóf Air China flugleiðir frá sex borgum á meginlandi til Taipei. Tuttugu og sjö flug fram og til baka eru í boði í hverri viku, þar af sjö frá Peking, sex frá Shanghai Pudong flugvelli, fimm frá Hangzhou, fjögur frá Chengdu, þrjú frá Chongqing og tvö frá Tianjin.
