Frá stofnun til snemma á tíunda áratugnum var Vietnam Airlines lítið flugfélag innan flugrekstursins þar sem það var hamlað af ýmsum þáttum, þar á meðal félags- efnahagslegri og pólitískri stöðu landsins. Með eðlilegri samskiptum ríkisstjórnarinnar við Bandaríkin gat flugfélagið stækkað, bætt vörur og þjónustu og nútímavæðið eldri flotann sinn. Árið 1996 sameinaði víetnamska ríkisstjórnin 20 þjónustufyrirtæki til að mynda Vietnam Airlines Corporation, með flugfélagið sjálft sem miðjuhlutverkið. Árið 2010 var fyrirtækið endurskipulagt í hlutafélag og nefnt Vietnam Airlines Limited Company.
20 þjónustufyrirtæki