In 2000 folgte ein automatisiertes Check-in Verfahren. Seit 2004 sind Flüge von Hanoi und Ho-Chi-Minh Stadt nach Frankfurt möglich. 2005 wurde auf dieser Strecke der Zwischenstopp in Moskau aufgegeben. Vietnam Airlines bietet seit Ende 2009 mehrere Flüge pro Woche nach Frankfurt an. Inlandflugstrecken, z.B. nach Ban Me Thuot oder Dien Bien Phu, werden von der Tochtergesellschaft VASCO geflogen. Es wurden Codeshare-Vereinbarungen mit zahlreichen Gesellschaften geschlossen, so mit American Airlines, China Airlines und Korean Air. Gemeinsam mit der Regierung von Kambodscha wurde Cambodia Angkor Air im Spätsommer 2009 gegründet. Bei über 64 Zielen, wovon sich 19 im Inland befinden, werden auch Paris und Moskau sechs Mal wöchentlich angeflogen. Vietnam Airlines bietet auch die bequeme Online-Buchung mit speziellen Online-Tarifen an.