Alates selle loomisest kuni 1990. aastate alguseni oli Vietnam Airlines lennundussektoris väike lennuettevõtja, kuna seda takistasid mitmed tegurid, sealhulgas riigi sotsiaal-majanduslik ja poliitiline olukord. Valitsuse suhete normaliseerimisega Ameerika Ühendriikidega suutis lennufirma laiendada, parandada oma tooteid ja teenuseid ning ajakohastada oma vananevat laevastiku. 1996. aastal ühendas Vietnami valitsus 20 teenindusettevõtet, et luua Vietnam Airlines Corporation, kus lennufirma ise on kesksel kohal. 2010. aastal restruktureeriti ettevõte piiratud vastutusega äriühinguks ja nimetati Vietnam Airlines Limited Company. Seitseliikmeline juhatus, kelle liikmed on määratud Vietnami peaministri poolt, vaatab ettevõtet.
20 teenindusettevõtet