Lịch sử của Hãng Hàng không Quốc gia Việt Nam bắt đầu từ tháng Giêng năm 1956, khi Cục Hàng không Dân dụng được Chính phủ thành lập, đánh dấu sự ra đời của Ngành Hàng không Dân dụng ở Việt Nam.
Vào thời điểm mới thành lập, đội bay còn rất nhỏ, với vẻn vẹn 5 chiếc máy bay cánh quạt IL 14, AN 2, Aero 45… do Liên xô và Trung Quốc viện trợ. Chuyến bay nội địa đầu tiên được khai trương vào tháng 9/1956 với các đường bay Hà Nội – Vinh và Hà Nội – Đồng Hới.
Ngày 1/5/1959, trên sân bay Gia Lâm, các máy bay mang Quốc kỳ Việt Nam xếp thẳng hàng, Trung đoàn không quân 919, đơn vị tiền thân của Vietnam Airlines ra đời, với sự có mặt của Thiếu tướng Trần Văn Quang và Đại tá Đặng Tính.
Trong những năm tháng chiến tranh, Trung đoàn đã hoàn thành xuất sắc các nhiệm vụ chiến đấu và phục vụ chiến đấu, cũng như các nhiệm vụ phục vụ nền kinh tế quốc dân, được Đảng, Nhà nước trao tặng danh hiệu Anh hùng lực lượng vũ trang nhân dân, để lại một truyền thống hào hùng cho các thế hệ tiếp theo.
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. Trong giai đoạn đầu, Tổng công ty vẫn được giao quản lý các lĩnh vực hoạt động hàng không khác như: các sân bay, ngành quản lý bay, các đơn vị sự nghiệp hàng không.
Đến ngày 20/4/1993, Hãng Hàng không Quốc gia Việt Nam (Vietnam Airlines) chính thức ra đời trên cơ sở nòng cốt là Đoàn bay 919, Đoàn tiếp viên và các xí nghiệp bảo dưỡng máy bay, dịch vụ mặt đất, suất ăn trên không. Tiếp đó, ngày 27/5/1995, Tổng công ty Hàng không Việt Nam chính thức được thành lập. Hai sự kiện này là những dấu mốc lịch sử cho một giai đoạn phát triển đặc biệt của Tổng công ty Hàng không Việt Nam, giai đoạn chuyển mình cất cánh, vươn cao.
Trong lịch sử hình thành và phát triển đã có nhiều cán bộ của không quân đảm nhiệm các chức vụ quản lý, điều hành hoạt động của ngành hàng không dân dụng Việt Nam. Đó là Đại tá Đặng Tính, Thiếu tướng Hoàng Thế Thiện, Thượng tướng Phùng Thế Tài, Trung tướng Hoàng Ngọc Diêu, các Thiếu tướng Trần Mạnh, Nguyễn Hồng Nhị, Phạm Đăng Ty, các đồng chí Đại tá Hồ Luật, Nguyễn Phúc Trạch, Phạm Đình Cường, Hà Cân…
Các vị lãnh đạo tiền nhiệm đã có những đóng góp to lớn trong những bước đi tiên phong, xác định đường hướng chiến lược phát triển, gây dựng nên những nền tảng vững chắc cho sự phát triển mạnh mẽ của ngành hàng không dân dụng Việt Nam trong những thập kỷ tiếp theo.
Với hành trình 30 năm, Tổng công ty Hàng không Việt Nam đã lớn mạnh và không ngừng phát triển, khẳng định vị trí doanh nghiệp hàng không hàng đầu Việt Nam, trở thành Hãng hàng không 4 sao, và đang vươn lên mạnh mẽ để sớm đạt danh hiệu hãng hàng không 5 sao, sánh vai cùng các hãng hàng không lớn trong khu vực và thế giới, hoàn thành xuất sắc mọi nhiệm vụ Đảng và Nhà nước giao phó, góp phần quan trọng trong sự phát triển của đất nước.
