Fra starten til begyndelsen af 1990'erne var Vietnam Airlines et mindre luftfartsselskab inden for luftfartsindustrien, da det blev hæmmet af en række faktorer, herunder den socioøkonomiske og politiske situation i landet. Med regeringens normalisering af forbindelserne med USA, var flyselskabet i stand til at udvide, forbedre sine produkter og tjenester og modernisere sin aldrende flåde. I 1996 samlede den vietnamesiske regering 20 servicevirksomheder til at danne Vietnam Airlines Corporation, med flyselskabet selv som centrum. I 2010 blev selskabet omstruktureret til et selskab med begrænset ansvar og opkaldt Vietnam Airlines Limited Company. Et syv-mands bestyrelse, hvis medlemmer er udpeget af den vietnamesiske premierminister, fører tilsyn med selskabet.
20 servicevirksomheder