越南航空公司的歷史可以追溯到1956年1月，前身是越南政府成立的民航處，標志著越南民用航空的誕生。20多年來越南航空公司年均增長率始終保持兩位數，公司已經擁有現代化的機隊和訓練有素的機組人員，取得十分明顯的進步，成為亞洲地區航空業最重要的競爭者之一。

1993年4月，越南航空公司被正式確立為越南國家旗艦航空公司。1995年5月27日，在聯合20家航空企業的基礎上，越南航空總公司組建成立，航空業是其最主要的核心業務。

2002年10月20日，越南航空公司推出新的商業標識-金蓮花和新的企業標志，朝向世界級航空公司大步邁進。通過不斷改善基礎設施和服務質量、擴大航線、增強機隊等，越南國家航空公司啟動全新的市場定位和新品牌戰略啟動。

從非定期的國內航線起步，今天越南航空公司的航班遍及國內21個城市以及28個國際目的地城市，涵蓋亞洲、歐洲、澳大利亞。網絡覆蓋26個國家和地區。

2006年，越南航空公司榮獲國際航空運輸協會頒布的作業安全查核認證(IOSA)- 這是航空安全質量服務(AQS)監督機構制定的一套極為嚴格的安全標準。越南國家航空公司還正式加入國際航空運輸協會，表明其服務質量達到國際標準。

2010年6月，越南國家航空公司加入天合聯盟——世界第二大航空聯盟，作為天合聯盟中東南亞地區的戰略合作伙伴和國際標準航空服務商，確立公司在全球航空版圖中的全新市場地位。

定位于年輕而現代化的國際化航空運輸商品牌，越南航空公司致力于卓越，簽訂了大量的世界上最先進和最環保飛機訂單，比如波音B787和空客A350-900。

到2015年和2020年，公司的現代化飛機數量預計將分別達到101架和150架。作為一家領先的地區型航空公司，越南航空公司正邁著堅實的步伐，融入到全球航空業，這一理念已經完全融入越南航空公司傳統文化。