国总统比尔·克林顿在解除对越南实施的禁运令，越南航空因此能够购买欧美国家的飞机。同年4月，越南航空宣佈会逐渐淘汰低效的苏制客机。至1995年4月，越航已拥有9架A320（全租自法国航空）、11架安-24、4架ATR 72、2架波音707-300、3架波音767、3架伊尔-18、9架图-134和3架雅克-40，有14个国内和16个国际航点。1995年5月27日，越航与数间航空业务公司组成「越南航空公司」（Vietnam Airlines Corporation）。1995年中，越航斥资5,000万美元购入两架