越南航空公司的历史可以追溯到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架。作为一家领先的地区型航空公司，越南航空公司正迈着坚实的步伐，融入到全球航空业，这一理念已经完全融入越南航空公司传统文化。
