În 1996, guvernul vietnamez a reunit 20 de companii de servicii pentru a forma Vietnam Airlines Corporation, cu compania aeriană în sine ca piesa centrală. În 2010, corporația a fost restructurată într-o companie cu răspundere limitată și a fost denumită Vietnam Airlines Company Limited. Un consiliu de administrație cu șapte locuri, ai căror membri sunt numiți de prim-ministrul vietnamez, supraveghează compania.
20 de companii de servicii