Trong vò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 20 tỉnh, thành phố trên cả nước và 40 đ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 mình.