自10月30日起，南航開始執行2016冬春季航班計劃。本航季計劃新開航線25條，其中國內22條，國際3條；每天執行航班1677班，新到飛機9架。新冬春航季，南航計劃執行國際航線141條，港澳臺地區航線22條，可通達38個國家和地區71個城市。同時，新開廣州-阿德萊德和廣州-多倫多航線，並在雪梨、墨爾本和基督城航線增班或改大機型；加大東南亞市場投入，新開浦東-胡志明，增班廣州-金邊、普吉、清邁和河內，航班量同比增加約每週30班。國內方面，持續鞏固樞紐建設，北京-廣州、北京-深圳、廣州-重慶、上海-烏魯木齊等重點市場航線增班，進一步豐富旅客出行選擇。