带来成本影响，利润并没有明显的增加。南航的首架波音777于1995年12月28日交付使用，这也使其成为中国首家拥有此机型的营运商。其首个洲际航线为广州经北京至阿姆斯特丹，于1996年正式开办。1997年，南航又开设了一条越太平洋的洲际航线：广州至洛杉矶，班号为CZ327，因此成为航空史上首个以波音777进行横跨太平洋的双发延程飞行的航空公司。三年后，南航的波音777开始被部署到悉尼和墨尔本的航线中。尽管公司从一开始便致力于发展国际营运，但国内营运的收入比例仍占总收入的80%以上。为此南航于90年代中期