Thời kỳ đầu tiên
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 đó, độ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… Chuyến bay nội địa đầu tiên được khai trương vào tháng 9/1956.

Giai đoạn 1976 - 1980 đánh dấu việc mở rộng và khai thác hiệu quả nhiều tuyến bay quốc tế đến các các nước châu Á như Lào, Cam-pu-chia, Trung Quốc, Thái Lan, Phi-lip-pin, Ma-lai-xi-a và Xinh-ga-po. Vào cuối giai đoạn này, hàng không dân dụng Việt Nam trở thành thành viên của Tổ chức Hàng không Dân dụng Quốc tế (ICAO).
Tháng 4 năm 1993 chính là thời điểm lịch sử khi Hăng Hàng không Quốc gia Việt Nam (Vietnam Airlines) chính thức h́nh thành với tư cách là một tập đoàn kinh doanh vận tải hàng không có quy mô lớn của Nhà nước. Vào ngày 27/05/1996, Tổng Công ty Hàng không Việt Nam được thành lập trên cơ sở liên kết 20 doanh nghiệp hoạt động kinh doanh dịch vụ hàng không, lấy Vietnam Airlines làm ṇng cốt.

Tiến tŕnh phát triển
Vào ngày 20/10/2002, Vietnam Airlines giới thiệu biểu tượng mới  -  Bông Sen Vàng, thể hiện sự phát triển của Vietnam Airlines để trở thành Hăng hàng không có tầm cỡ và bản sắc trong khu vực và trên thế giới. Đây là sự khởi đầu cho chương tŕnh định hướng toàn diện về chiến lược thương hiệu của Vietnam Airlines, kết hợp với những cải tiến vượt trội về chất lượng dịch vụ, mở rộng mạng đường bay và đặc biệt là nâng cấp đội máy bay.

Tháng 10/2003, Vietnam Airlines tiếp nhận và đưa vào khai thác chiếc máy bay hiện đại với nhiều tính năng ưu việt Boeing 777 đầu tiên trong số 6 chiếc Boeing 777 đặt mua của Boeing. Sự kiện này đánh dấu sự khởi đầu của chương tŕnh hiện đại hóa đội bay của hăng. Ba năm sau đó, Vietnam Airlines trở thành một trong những hăng hàng không có đội bay trẻ và hiện đại nhất trong khu vực.

Hăng hàng không đẳng cấp thế giới
Trong ṿng 15 năm qua, với tốc độ tăng trưởng trung b́nh hơn 10%/ năm (trừ giai đoạn khủng hoảng tài chính ở châu Á năm 1997), Tổng Công ty Hàng không Việt Nam đă không ngừng lớn mạnh và vươn lên trở thành một hăng hàng không có uy tín trong khu vực châu Á nhờ thế mạnh về đội bay hiện đại, mạng bay rộng khắp và lịch nối chuyến thuận lợi, đặc biệt là tại Đông Dương.
Khởi đầu với những chuyến bay nội địa không thường lệ, ngày nay mạng đường bay của Vietnam Airlines đă mở rộng đến 19 tỉnh, thành phố trên cả nước và 42 điểm đến quốc tế tại Mỹ, Châu Âu, Úc và Châu Á.
Năm 2006, sau khi được đạt được chứng chỉ uy tín về an toàn khai thác của Hiệp hội Vận tải Hàng không Quốc tế (IATA),  Vietnam Airlines đă chính thức trở thành thành viên của Hiệp hội Vận tải Hàng không Quốc tế và khẳng định chất lượng dịch vụ mang tiêu chuẩn quốc tế của ḿnh.

Hướng tới tương lai
Nhằm khẳng định thương hiệu quốc tế và thế mạnh về đội bay trẻ, hiện đại, Vietnam Airlines đă để lại ấn tượng mạnh mẽ khi cùng với Công ty cho thuê tàu bay Việt Nam (VALC) mà Vietnam Airlines là một trong những sáng lập viên, k‎ư một hợp đồng mua máy bay lớn gồm 12 chiếc Boeing 787, 10 chiếc Airbus A350 - 900, 20 chiếc Airbus A321 và 5 chiếc ATR72 - 500 trong năm 2007. Vietnam Airlines hy vọng sẽ mở rộng đội bay lên mức 104 chiếc máy bay hiện đại vào năm 2015 và 150 chiếc vào năm 2020.