越航的前身是越南民用航空局,1996年正式成立越南航空总公司。
1995年,越南在整合原有20多家航空运输和服务公司的基础上成立了越南航空总公司,拥有平均机龄不足10年的飞机43架,开通了国内16个城市的23条航线和国外26个城市的41条航线,并在各国设立28个办事处和1000多个代理点,运输能力和服务质量得到明显提高。