Thành lập ngày 27 tháng 5 năm 1995 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 Hãng hàng không Quốc gia Việt Nam làm nòng cốt