1989年进行重组，并在1993年正式成为国家航空公司。重组内容包括越航从民用航空局独立出来成为国有企业，此举与1987年中国民用航空局分拆出数家航空公司的做法相似。虽然从民航局独立出来，但在1993-1996年期间越航亦被称为「越南民用航空局」。美国总统比尔·克林顿在解除对越南实施的禁运令，越南航空因此能够购买欧美国家的飞机。同年4月，越南航空宣佈会逐渐淘汰低效的苏制客机。至1995年4月，越航已拥有9架A320（全租自法国航空）、11架安-24、4架ATR 72、2架波音707-300、3架波音76