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