Ngày 27/01/1996 Chớnh phủ ra nghị định số 04/CP phờ chuẩn điều lệ tổ chức và hoạt động của Tổng cụng ty HKVN là Tổng cụng ty Nhà nước cú quy mụ lớn bao gồm: 17 cơ quan tham mưu giỳp việc và 03 tổ chức chớnh trị xó hội; 12 đơn vị hạch toỏn độc lập; 06 đơn vị hạch toỏn phụ thuộc, 10 đơn vị trực thuộc Hóng và 26 VPCN tại nước ngoài; 01 đơn vị sự nghiệp; trong đú Hóng Hàng khụng Quốc gia Việt Nam (Vietnam Airlines) là bộ phận nũng cốt của Tổng cụng ty HKVN. Ngoài ra, Tổng cụng ty cú vốn gúp tại 04 cụng ty liờn doanh và 03 cụng ty cổ phần. Tổng cụng ty được quản lý bởi Hội đồng quản trị và được điều hành bởi Tổng giỏm đốc. Giỳp việc cho Tổng giỏm đốc cú 06 phú tổng giỏm đốc và cỏc Ban ngành chuyờn mụn.
Khối khai thỏc chịu trỏch nhiệm trước Lónh đạo Tổng cụng ty về cỏc vấn đề liờn quan đến khai thỏc bay và khai thỏc mặt đất như: quản lý và điều hành cỏc vấn đề về dịch vụ mặt đất theo cỏc tiờu chuẩn của tổ chức Hàng khụng dõn dụng quốc tế, quản lý và điều hành khai thỏc cỏc chuyến bay của HKVN theo kế hoạch bay thường lệ hoặc bất thường, quản lý và phỏt triển đội ngũ người lỏi và tiếp viờn Hàng khụng đảm bảo phục vụ tốt hoạt động sản xuất kinh doanh của Tổng cụng ty, hoạch định cỏc chiến lược về đào tạo nghiệp vụ cho cỏn bộ, cụng nhõn viờn của Tổng cụng ty.
Khối kỹ thuật, chịu trỏch nhiệm về kỹ thuật mỏy bay, vật tư khớ tài phục vụ cho cụng tỏc bảo dưỡng, sửa chữa mỏy bay định kỳ và bất thường của Tổng cụng ty.
Khối thương mại, chịu trỏch nhiệm tham mưu cho Lónh đạo Tổng cụng ty cỏc vấn đề về khai thỏc thương mại như lập kế hoạch đường bay, thăm dũ đỏnh giỏ thị trường, hoạch định chiến lược và điều hành cỏc chớnh sỏch giỏ cước vận chuyển hành khỏch, hành lý, hàng hoỏ, bưu kiện, cỏc chớnh sỏch về phõn phối quản lý chỗ, tải vận chuyển, quản lý chuyến bay, cỏc vấn đề về mạng lưới và kờnh phõn phối, kỹ thuật và khuyến mại bổ trợ bỏn.
Khối tài chớnh kế toỏn, chịu trỏch nhiệm tham mưu cho Lónh đạo Tổng cụng ty trong việc thực hiện cỏc chớnh sỏch về quản lý tài chớnh của Nhà nước đối với Doanh nghiệp, giỳp Tổng giỏm đốc xõy dựng cỏc định hướng chiến lược của cụng tỏc quản lý tài chớnh kế toỏn, thống kế và thụng tin kinh tế trong Tổng cụng ty bao gồm kế hoạch hàng năm, kế hoạch trung hạn và chiến lược dài hạn. Thực hiện cụng tỏc tổ chức bộ mỏy kế toỏn thống kờ và tài chớnh trong toàn Tổng cụng ty.
Theo mụ hỡnh Tổng cụng ty hiện nay, bộ mỏy quản lý của Tổng cụng ty cũng chớnh là bộ mỏy quản lý của Vietnam Airlines. Như vậy, mụ hỡnh này đó làm mất đi tổ chức của Vietnam Airlines - đơn vị được xỏc định là nũng cốt của Tổng cụng ty. Trờn thực tế Hóng hàng khụng Quốc gia Việt Nam chỉ tồn tại như là một tờn gọi mà khụng cú bộ mỏy quản lý riờng của mỡnh.
(Sơ đồ 2.1: Sơ đồ tổ chức bộ mỏy quản lý của Tổng cụng ty HKVN theo Nghị định 04)
(Sơ đồ 2.2: Sơ đồ Tổ chức bộ mỏy quản lý của Tổng cụng ty HKVN Quyết định 372)