Air China imetangaza kuwa itapanua idadi kadhaa ya njia zake za ndege za ndani na za kimataifa. Kwa upande wa ndani, Air China imezindua njia nne mpya. Kwa upande wa kimataifa, Air China imezindua njia mbili mpya, moja kati ya Uwanja wa Ndege wa Kimataifa wa Beijing na Uwanja wa Ndege wa Kimataifa wa Tokyo Haneda, ile nyingine kati ya Hangzhou na Frankfurt.
Kuanzia Desemba 20, 2009, Air China itaanza tena huduma yake Beijing-Madrid-Sao Paulo. Kuanzia Oktoba 25, Air China itaongeza idadi ya ndege kutoka Beijing hadi Stockholm, na A330 ikiondoka Beijing kila Jumanne, Alhamisi, Ijumaa na Jumapili. Wakati huo huo, Air China itatoa ndege ya kila siku kutoka Beijing kwenda Roma kwa mara ya kwanza. Kwa kuongeza, kuanzia Oktoba 27, Air China itazindua ndege ya moja kwa moja kutoka Hangzhou kwenda Frankfurt.
Kuanzia Desemba 14, 2009 hadi Januari 31, 2010, kutakuwa na ndege tano kila wiki kati ya Beijing na Sydney. Kuanzia Novemba 30, 2009 hadi Februari 27, 2010, kutakuwa na ndege tano kwa wiki kati ya Beijing, Shanghai, na Melbourne, zinazoondoka kila Jumatatu, Jumatano, Alhamisi, Ijumaa na Jumamosi. Ili kutosheleza vizuri hamu inayoongezeka katika soko la utalii la Japani, kuanzia Oktoba 25, Air China itaongeza ndege mbili za kila siku kati ya Uwanja wa Ndege wa Kimataifa wa Beijing na Uwanja wa Ndege wa Tokyo Haneda, njia mpya ya Tokyo, ikileta jumla ya ndege za kila siku kati ya Beijing na Tokyo hadi tano.
Ili kukidhi mahitaji ya kuongezeka kwa ndege za ndani, kutoka Oktoba 25, Air China itazindua njia mpya tatu za ndani, pamoja na Beijing kwenda Daqing, ambayo itaondoka kila siku; Chengdu kwenda Zhuhai, ambayo itaondoka kila Jumanne, Alhamisi, Ijumaa, na Jumapili; na Shenzhen kwenda Dazhou, ambayo itaondoka kila Jumanne, Jumatano, Ijumaa, na Jumapili.
Mnamo Agosti 31, 2009, Air China ilizindua njia kutoka miji sita ya Bara hadi Taipei. Ndege ishirini na saba za kwenda na kurudi zinapatikana kila wiki, pamoja na saba kutoka Beijing, sita kutoka uwanja wa ndege wa Shanghai Pudong, tano kutoka Hangzhou, nne kutoka Chengdu, tatu kutoka Chongqing, na mbili kutoka Tianjin.
