自10月30日起，南航开始执行2016冬春季航班计划。本航季计划新开航线25条，其中国内22条，国际3条；每天执行航班1677班，新到飞机9架。新冬春航季，南航计划执行国际航线141条，港澳台地区航线22条，可通达38个国家和地区71个城市。同时，新开广州-阿德莱德和广州-多伦多航线，并在悉尼、墨尔本和基督城航线增班或改大机型；加大东南亚市场投入，新开浦东-胡志明，增班广州-金边、普吉、清迈和河内，航班量同比增加约每周30班。国内方面，持续巩固枢纽建设，北京-广州、北京-深圳、广州-重庆、上海-乌鲁木齐等重点市场航线增班，进一步丰富旅客出行选择。