9月3日，一架图-134B在金边国际机场进场时因恶劣天气坠毁，导致超过60人死亡。1998年越航引入新的飞机涂装，首先在一架波音767上採用。2001年12月，越航历史性地与波音公司签订购机协议，标志着两国双边贸易协定的开始，内容为购买四架波音777-200ER，价值6.8亿美元，首架预订2003年交付。这四架及另外六架从国际租赁财务公司租借的777客机是越航的旗舰飞机，主力服务中长程航线。同年航空公司的载客量达340万人次，其中190万为国内航班；此外恢复了北京航线并开拓了昆明航线。2002年，越航考