商签订了工作人员培训及飞机维护的协议，以期最终实现在纽约证券交易所上市。同年南航的年收入翻了一番，但由于公司发展所带来成本影响，利润并没有明显的增加。南航的首架波音777于1995年12月28日交付使用，这也使其成为中国首家拥有此机型的营运商。其首个洲际航线为广州经北京至阿姆斯特丹，于1996年正式开办。1997年，南航又开设了一条越太平洋的洲际航线：广州至洛杉矶，班号为CZ327，因此成为航空史上首个以波音777进行横跨太平洋的双发延程飞行的航空公司。三年后，南航的波音777开始被部署到悉尼和墨尔本