Theo quyết định số 141/TTG của Thủ tướng Chính phủ và theo đăng ký kinh doanh số 199748 ngày 30/08/94, tổng số vốn Nhà nước giao cho Vietnam Airlines là 395 tỉ đồng, trong đĩ vốn ngân sách cấp là 72,5 tỉ đồng, vốn tự bổ sung là 322,5 tỉ đồng tương đương 38 triệu USD.
Thực hiện nghị định 91/CP của Thủ tướng Chính phủ về việc thành lập các tổng cơng ty mạnh, tháng 5/1996, Tổng cơng ty hàng khơng Việt Nam đi vào hoạt động bao gồm 20 đơn vị thành viên trong đĩ Vietnam Airlines làm nịng cốt.
Hai dịch vụ kinh doanh chính của Vietnam Airlines là vận chuyển hành khách và vận chuyển hàng hố. Từ 1989 đến 1994, ngành hàng khơng tại Việt Nam chỉ tập trung kinh doanh vận chuyển hành khách. Cho đến cuối 1994, sản lượng vận chuyển hàng hố tăng rất nhanh và đem lại nguồn thu đáng kể cho vận tải hàng khơng tại Việt Nam, đồng thời tốc độ tăng trưởng dịch vụ vận chuyển hành khách cĩ chiều hướng tăng chậm, Ban lãnh đạo Vietnam Airlines đã dự báo được sự cần thiết phải phát triển kinh doanh dịch vụ vận chuyển hàng hố lên một tầm mới và ngày 13/12/1994 Tổng giám đốc ra quyết định thành lập Ban Tiếp Thị Hàng Hố là ban tham mưu cho Tổng giám đốc để quản lý kinh doanh dịch vụ vận tải hàng hố cho hãng Vietnam Airlines. Hiện nay gọi là Ban Kế hoạch và Tiếp Thị Hàng Hố trực thuộc khối thương mại của Tổng Cơng Ty Hàng Khơng Việt Nam. (Xem biểu 2.2 - sơ đồ tổ chức của Tổng Cơng ty Hàng khơng Việt Nam – Trang 27)