首条国际航线，1976年又增辟了永珍航线。越航在该年又称为 「越南民用航空总局」，并开始全面运作。1976年越航载客量约21,000人（三分一为国际航线），载货量为3,000吨。1978年增设了新的重要航点－曼谷，在1980年代未至1990年代初亦开拓了香港、吉隆坡、马尼拉和新加坡航线。1990年，越南航空商讨关于购买西方国家飞机的可能性，可是由于空中巴士A310採用美国发动机，使越航不得不取消两架订单。1991年7月，越航与荷兰泛航航空达成租赁协议，越航将向泛航湿租涂上越航涂装的波音737-300。可