Również w 1992 China Southern Airlines razem z Air China oraz China Eastern Airlines uzyskały niezależność finansową, niosło to ze sobą pewne wady ponieważ zwiększyły się koszty operacyjne związane z wydatkami na paliwo oraz opłaty lotniskowe.
W 1994 w związku ze zniesieniem przez rząd chiński ograniczeń związanych z inwestowaniem zagranicznego kapitału w linie lotnicze, China Southern Airlines rozpoczęły rozmowy z United Airlines na temat współpracy. Nawiązano również współpracę z kilkoma amerykańskimi przewoźnikami dotyczącą szkoleń załóg oraz obsługi technicznej samolotów. Dochody zwiększyły się dwukrotnie jednak nie szło to w parze z zyskami co było uwarunkowane dużymi kosztami związanymi z rozwojem.
Pierwszy z zamówionych Boeingów 777-200 został dostarczony 28 grudnia 1995, China Southern Airlines były pierwszymi liniami lotniczymi w Azji w których flocie pojawił się Boeing 777. Pierwsze połączenie długodystansowe Guangzhou–Pekin–Amsterdam zostało otworzone w 1996. W następnym roku uruchomiono również pierwsze połączenie przez Pacyfik pomiędzy Guangzhou i Los Angeles obsługiwane przez Boeingi 777, trzy lata później samoloty te zaczęły również obsługiwać połączenia do Sydney i Melbourne.