İlk olarak 1956 yılında Kuzey Vietnam hükûmeti tarafından Vietnam Civil Aviation adı ile kurulan Vietnam Airlines, 1989 yılında ayrı bir devlet kurumu olarak yeniden yapılandırılmıştır.
Yönetim merkezi Hanoi’de bulunan havayolu, Noi Bai ve Tan Son Nhat havalimanlarını hub olarak kullanmaktadır.
“Reach further” sloganını kullanan şirket, 10 Haziran 2010 tarihinde Skyteam ittifakının bir üyesi olmuştur.
Golden LotusMiles adlı bir sık uçan yolcu programı bulunmaktadır.
Zaten şirketin logosu, Vietnam kültüründe önemli bir yere sahip olan lotus çiçeğinden türetilmiştir.
Filosundaki 84 uçakla, 52 noktaya sefer düzenleyen Vietnam Airlines’ın 12.000 civarında çalışanı bulunmaktadır.
Şirket halihazırda 57 adet dar gövdeli (Airbus A321) ve 27 adet geniş gövdeli uçak işletmektedir.
Geniş gövde filosunda 11 adet Boeing 787-9 ve 8 adet Airbus A350-900 tipi yeni nesil uçak bulunması özellikle dikkat çekmektedir. (Filoda ayrıca 8 adet Airbus A330-200 yer almaktadır)
Bunlara ilave olarak 18 adet Airbus A321neo, 16 adet Airbus A350-900 ve 8 adet Boeing 787-10 siparişi bulunmaktadır.
Vietnam Airlines, 2020 yılı sonuna kadar filo büyüklüğünü 170 uçağa çıkararak, Güneydoğu Asya bölgesinin ikinci büyük network taşıyıcısı olmayı hedeflemektedir.
Jetstar Pacific Airlines, Vietnam Air Service Company, Vietnam Airlines Caterers, Vietnam Airlines Cargo ve Vietnam Airlines Engineering Company, Vietnam Airlines’ın iştiraki bulunan şirketler arasındadır.