Air China je napovedala, da bo razširila številne svoje domače in mednarodne letalske poti. Na domači strani je Air China uvedel štiri nove poti. Na mednarodni strani je Air China uvedel dve novi progi, eno med mednarodnim letališčem Peking in mednarodnim letališčem Tokio Haneda, drugo med Hangzhouom in Frankfurtom.
Z 20. decembrom 2009 bo Air China nadaljeval svojo linijo Peking-Madrid-Sao Paulo. Od 25. oktobra bo Air China povečeval število letov iz Pekinga v Stockholm, pri čemer bo A330 odpotoval iz Pekinga vsak torek, četrtek, petek in nedeljo. Hkrati bo Air China prvič ponujal dnevni let iz Pekinga v Rim. Poleg tega bo 27. oktobra Air China začel direktni let iz Hangzhouja v Frankfurt.
Od 14. decembra 2009 do 31. januarja 2010 bo pet tedenskih letov med Pekingom in Sydneyjem. Od 30. novembra 2009 do 27. februarja 2010 bo pet letov na teden med Pekingom, Šanghajem in Melbournom odhajalo vsak ponedeljek, sredo, četrtek, petek in soboto. Za boljše prilagajanje naraščajočemu zanimanju za japonski turistični trg bo Air China od 25. oktobra dodal dva dnevna leta med mednarodnim letališčem Peking in tokijskim mednarodnim letališčem Haneda, novo tokijsko pot, s čimer bo skupno število dnevnih letov med Pekingom in Tokijem doseglo pet.
Da bi zadostili naraščajočemu povpraševanju po domačih letih, bo Air China od 25. oktobra uvedla tri nove domače linije, med drugim Peking do Daqinga, ki bodo odplule vsak dan; Chengdu do Zhuhai, ki bo odhajal vsak torek, četrtek, petek in nedeljo; in Shenzhen v Dazhou, ki bo odhajal vsak torek, sredo, petek in nedeljo.
31. avgusta 2009 je Air China uvedel poti iz šestih celinskih mest v Tajpej. Vsak teden je na voljo sedemindvajset povratnih letov, med njimi sedem iz Pekinga, šest z letališča Shanghai Pudong, pet iz Hangzhouja, štirje iz Chengduja, trije iz Chongqinga in dva iz Tianjina.
