Được hình thành vào năm 1976, Tổng cục Hàng khơng dân dụng Việt Nam (viết tắt là Tổng cục Hàng khơng Dân dụng Việt Nam) được ra đời nhằm thực hiện các chức năng quản lý Nhà nước và chức năng kinh doanh vận tải hàng khơng, trong giai đoạn 1976-1989, Tổng Cục Hàng khơng Dân dụng Việt Nam hoạt động trong điều kiện nền kinh tế bao cấp với một thị trường hạn chế. Chuyên chở theo kế hoạch trung bình 250.000 hành khách mỗi năm. Mạng đường bay cĩ mở thêm một số tuyến nội địa đến Thành phố Hồ Chí Minh, Đà nẵng, Phú Quốc,… và một số tuyến bay quốc tế sang các nước lân cận như Trung Quốc, Lào, Campuchia, Thái Lan,…
Năm 1989, Tổng cơng ty Hàng khơng Việt Nam được thành lập (lần thứ nhất) theo quyết định số 225/CT ngày 22/8/1989 của Chủ tịch Hội đồng Bộ trưởng, là một đơn vị kinh tế quốc doanh tổ chức theo điều lệ liên hiệp Xí nghiệp, trực thuộc Tổng cục Hàng khơng Dân dụng Việt Nam. Đây là một bước phát triển quan trọng của ngành Hàng Khơng Việt Nam trong việc tách rời chức năng quản lý Nhà nước và chức năng kinh doanh của doanh nghiệp.
Ngày 20/04/1993, Hãng Hàng khơng Quốc gia Việt Nam (Vietnam Airlines) được thành lập, trực thuộc Cục Hàng khơng Dân dụng Việt Nam. Song để tạo điều kiện thuận lợi trong việc quản lý và kinh doanh vận tải, ngày 27/05/1995 Tổng Cơng ty Hàng khơng Việt Nam (tên tiếng Anh là Vietnam Airlines Corporation)
được ra đời theo quyết định số 328/TTG của Thủ tướng Chính phủ. Điều đĩ đã gĩp phần củng cố về mặt tổ chức hoạt động của Tổng cơng ty Hàng khơng Việt Nam với tư cách là một Tổng Cơng Ty Vận Tải Hàng khơng cĩ quy mơ lớn của Nhà nước. Các yếu tố đĩ đã tác động tích cực tới quá trình phát triển mạnh mẽ của Tổng cơng ty Hàng khơng Việt Nam trong mơi trường kinh tế thị trường và cạnh tranh ở trong nước và quốc tế trong thời gian qua.
Bước đầu, Tổng Cơng ty Hàng khơng Việt Nam cĩ 20 đơn vị thành viên. Mỗi đơn vị cĩ một chức năng riêng và chủ yếu là cung cấp các sản phẩm dịch vụ phục vụ cho việc kinh doanh vận tải Hàng khơng. Là một trong những thành viên trực thuộc Tổng cơng ty, Vietnam Airlines là đơn vị chủ lực, đã dần dần lớn mạnh và trở thành doanh nghiệp mũi nhọn trong chiến lược phát triển kinh tế của nước ta. Vietnam Airlines cĩ chức năng chính là hoạt động kinh doanh vận tải hàng khơng (vận tải hành khách, hành lý hàng hĩa và bưu kiện). Hiện nay, Vietnam Airlines đã mở rộng mạng đường bay đến hơn 20 điểm trong nước và 22 điểm quốc tế tại các nước Châu Á, Châu Úc, Châu Âu và Châu Mỹ.