-200ER和3架767-300ER。1996年9月，越南航空开始提供商务舱座位，1999年开始提供飞行常客计划「金莲花卡」。在1996年，越南在市场上寻找从法航租借的A320代替品，以便在租约完结时有飞机可用。除了寻找新的A320，越航亦考虑了波音737和MD-90。1996年2月，通用电气资本航空服务公司交付首架767-300ER给越航，双方签约5年干租期，同年10月起退回从AWAS租借的两架767-300ER及汶莱皇家航空的767-200，但在1997年4月从AWAS租入另一架767-300ER。