不久越航的A310发动机故障，航空公司与保加利亚的Jes航空在哪方负责维修的问题上出现纠纷，结果越航改从通用美国运输公司租借另一架A310取代该飞机，但机员仍然属于Jes航空。越航与联合技术公司亦发生类似纷争，这使其改为引入波音飞机。因此越南航空从安捷全球航空服务租赁了一架波音767-200ER，在1993年1月交付；翌年亦接收了汶莱皇家航空的波音767-300ER。越航亦与法国航空达成两年湿租协议，在1993年10月接收了首架空中巴士A320-200。此时越南航空开始与法航商讨展开合作关系，法航除了同意除