务国内线和VIP专机的图-134。1995年12月，与通用电气资本航空服务公司商讨租借3架二手波音767-300ER。这批波音767来自美国大陆航空，将会取代租借到期的1架767-200ER和3架767-300ER。1996年9月，越南航空开始提供商务舱座位，1999年开始提供飞行常客计划「金莲花卡」。在1996年，越南在市场上寻找从法航租借的A320代替品，以便在租约完结时有飞机可用。除了寻找新的A320，越航亦考虑了波音737和MD-90。1996年2月，通用电气资本航空服务公司交付首架767-30