从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到达昆明。