越航的前身是越南民用航空局，1996年正式成立越南航空总公司。

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