Tháng 4/1993, Vietnam Airline chính thức được thành lập với tư cách là một đơn vị kinh doanh vận tải hàng không có quy mô Nhà nước (khi đó có tên gọi là Hãng Hàng không quốc gia Việt Nam). Ngày 27/5/1995, Tổng công ty Hàng không Việt Nam được thành lập theo Quyết định số 328/TTg của Thủ tướng Chính phủ trên cơ sở liên kết 20 doanh nghiệp trong ngành Hàng không Việt Nam lấy Hãng Hàng không quốc gia Việt Nam làm nòng cốt.
Trải qua hơn 20 năm hình thành và phát triển, hãng Hàng không Quốc gia Việt Nam đã trải qua các cột mốc quan trọng sau đây:
Năm Sự kiện
1956 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.
1993 Thành lập Hãng Hàng không Quốc gia Việt Nam.
1995 Thành lập Tổng công ty Hàng không Việt Nam gồm Hãng Hàng không quốc gia Việt Nam và 20 doanh nghiệp trong ngành
2002 VietNam Airline giới thiệu biểu tượng mới – Bông Sen vàng gắn với các cải tiến vượt trội về chất lượng dịch vụ, mở rộng đường bay và đặc biệt nâng cấp đội máy bay của VNA.
2003 Tổ chức lại hoạt động theo mô hình Công ty mẹ - con, tiếp nhận và đưa vào khai thác máy bay Boeing 777 đầu tiên, khởi đầu chương trình hiện đại hoá đội bay
2010 Trở thành thành viên thứ 10 của Liên minh Hk toàn cầu Skyteam. 2012 Tiếp nhận vốn và nắm giữ 68,5% vốn điều lệ của Jetstar Pacific Airline 2014 Vietnam Airline hoàn thành chào bán cổ phần hoá lần đầu ra công chúng 2015 Chính thức hoạt động theo mô hình CTCP từ 1/4/2015
Với những kết quả đã đạt được, đến thời điểm năm 2016, Tổng công ty đã vinh dự được đón nhận các danh hiệu và phần thưởng cao quý:
- Huân chương Độc lập Hạng nhất
- Huân chương Lao động hạng 3 về công tác đảm bảo an toàn hàng không; - Cờ thi đua của Chính phủ;
- Bằng khen của Thủ tướng Chính phủ về công tác tái cơ cấu và sắp xếp doanh nghiệp và Bằng khen của Ban chỉ đạo Tây nam bộ.
- Top 60 Hãng hàng không an toàn nhất thế giới do Trung tâm đánh giá dữ liệu tai nạn hàng không JACDEC bình chọn;
- Top 10 Airlines tiến bộ nhất thế giới do tổ chức SKYTRAX đánh giá. - Giải thưởng “Most Potential Airlines” – Hãng hàng không có tiềm năng nhất 2015 do tạp chí Top travle tổ chức bình chọn.