Die maatskappy het ontstaan in 1956 as Vietnam Civil Aviation. In April 1989 was dit opgeneem as 'n staatsonderneming, daarna, in 1996, was Viëtnam Lugdiens gestig onder sy huidige naam toe dit 'n paar ander diensmaatskappye bymekaar gebring het. Die maatskappy word bedryf deur 'n bestuursraad van sewe lede, wat gekies word deur die Viëtnamese Eerste Minister.