10月10日—11日，南航海南分公司宣布，自本月28日起将执行最新的冬春季航线计划，在原有航线网络的基础上，新增19条直飞航线，并加大以广州为枢纽的中转航班数量，每天将有10多架次的航班穿梭于海南和广州之间。 
　　南航海南公司党委书记赖建明表示，为备战奥运，大力发展海南旅游业，实现“大南航”战略，该公司将在今年冬春季加大在海南各航线的运力投入，新增的19条新航线中包括三亚至桂林、南昌、天津、乌鲁木齐、西安、常州、郑州、石家庄、大连航线共9条，海口至天津、南昌、济南、长春、沈阳、大连、南京、珠海、太原、乌鲁木齐航线共10条。至此，2007年冬春季，南航从海口和三亚出发的直达航线分别达到27条，两地直达航线共计54条，航点覆盖了除内蒙古和西藏以外的几乎所有国内省份。据统计，在各航空公司进出海南的航线中，南航的独飞航线达14条，包括三亚至桂林、南昌、天津、常州、石家庄、沈阳、大连、哈尔滨、郑州、丹东；海口至长春、哈尔滨、柳州、乌鲁木齐。 
　　据了解，南航海南公司目前已拥有25架飞机，定期直飞航线54条，今年1—10月份该公司安全飞行5.54万小时，旅客运输量达到302万，航班正常率为92%以上，旅客满意率达98%。该公司总经理刘国军坦言，自去年6月9日南航海南公司完成了海口、三亚两地的实质性整合以来，不仅实现了海口、三亚两个市场的一体化经营，还为南航加入天合联盟后布局全球航线网络提供了更多机会。他还表示，明年南航引进的A320和A321飞机也将落户海南，将为广大旅客提供更安全、更舒适、更优质的服务。