從3月29日航班換季起，南航將在2009年夏秋季，新開兩條從昆明始發航線：CZ6395/6昆明-鄭州-長春-鄭州-昆明、CZ6397/9昆明-鄭州-哈爾濱-鄭州-昆明。此兩條新開航線，均由南航河南分公司使用B733飛機執行航班任務。 
　　新開通的兩條航線，是南航河南分公司與昆明營業部進行充分溝通，并對市場需求充分研究精心安排的：一是從航線布局上看，自最西南邊陲經停中原，再到最東北邊陲，是一個完美的點線結合；二是從航班結構上看，使哈爾濱、長春、鄭州三個南航基地公司飛往昆明的航班結構趨于合理，使昆明機場的時刻資源得到了有效整合；三是從時刻資源上看，既避開了各個起降機場航班高峰時段，又滿足了各個站點乘客出行的需求。具體航班安排是：
　　CZ6395/6每周2、4、5、7執行，08:20從昆明起飛，10:40到達鄭州，11:30從鄭州起飛，13:40到達長春，14:30從長春起飛返回，16:40到達鄭州，17:40從鄭州起飛，22:10到達昆明。
　　CZ6397/9每周1、3、6執行，08:00從昆明起飛，10:20到達鄭州，11:10從鄭州起飛，13:35到達哈爾濱，14:20從哈爾濱起飛返回，16:50到達鄭州，17:40從鄭州起飛，22:10到達昆明。