Tổng cụng ty Hàng không dân dụng Việt Nam cú đặc trưng chủ yếu là được hình thành từ cỏc đơn vị quân đội trực thuộc Bộ quốc phòng, và cỏc đơn vị khác, Tổng cụng ty cổ phần xuất nhập khẩu Hàng không được thành lập chớnh thức ngày 21 tháng 03 năm 1989 theo quyết định số 197/QĐ/TCHK của tổng cục trưởng Tổng Cục Hàng không dân dụng Việt Nam với tên gọi ban đầu là “Công ty xuất nhập khẩu chuyên ngành và dịch vụ Hàng khụng” đội ngũ lao động chớnh là Phũng Vật tư kỹ thuật của Tổng cục Hàng khụng dân dụng Việt Nam trực thuộc Bộ Quốc Phòng. Công ty là một bộ phận và chịu sự quản lý trực tiếp của Tổng cục Hàng không dân dụng Việt Nam với nhiệm vụ chính là tiến hành nghiệp vụ xuất nhập khẩu uỷ thác cho các đơn vị thuộc ngành Hàng không Việt Nam. Lúc mới thành lập Cụng ty có 25 cỏn bộ công nhân viên- là sĩ quan, công nhân viên quốc phòng, được tổ chức thành 3 phòng: Kế hoạch, Nghiệp vụ thương mại và Kế toán tài vụ. Cùng với sự phát triển của nền kinh tế núi chung và của Ngành Hàng không nói riêng, sau khi luật Hàng không năm 1991 ra đời, Công ty xuất nhập khẩu chuyên ngành và dịch vụ Hàng không được đặt dưới sự quản lý của Cục Hàng không dân dụng Việt Nam.

Ngày 30 thỏng 07 năm 1994, Bộ Giao thông vận tải ra Quyết định số 1173/QĐ-TCCB-LĐ thành lập Công ty xuất nhập khẩu Hàng không với mó ngành kinh tế kỹ thuật là 25 ( trong khoảng thời gian này ngành Hàng khụng Việt Nam trực thuộc Bộ Giao thông vận tải). Theo quyết định này Cụng ty XNK Hàng khụng đặt trụ sở chớnh tại 141 Nguyễn Văn Cừ, Phường Bồ Đề, Quận Long Biờn, Gia Lõm, Hà Nội và cụng ty cũng đặt một chi nhỏnh tại 108 Đường Hồng Hà, Quận Tõn Bỡnh, Thành phố Hồ Chí Minh. Cụng ty đó tiến hành chuyển đổI cổ phần từ Doanh nghiệp, theo Quyết định số 3892/QĐ – BGTVT ngày 17/10/2005 do bộ trưởng bộ giao thông vận tải ký xác nhận.

Tổng Cụng ty cổ phần xuất nhập khẩu Hàng Khụng là một doanh nghiệp nhà nước cú chế độ hạch toỏn độc lập và tư cỏch phỏp nhõn đầy đủ,cụng ty cú tài khoản tại cỏc ngõn hàng và cú con dấu riờng. Nhiệm vụ chớnh của Cụng ty là kinh doanh xuất nhập khẩu vật tư,cỏc mỏy múc thiết bị phụ tựng cho ngành Hàng khụng và cỏc loại vật tư,mỏy múc thiết bị dõn dụng khỏc… Vốn điều lệ của cụng ty là 20 tỷ đồng, tổng số cỏn bộ cụng nhõn viờn là 120 người, thu nhập bỡnh quõn là 3,5 triệu đồng/ người/thỏng, mức chi trả cổ tức bỡnh quõn là 7,2% / năm.

Thủ tướng Chớnh phủ ký quyết định số 328/TTg về việc thành lập Tổng cụng ty hàng khụng Việt Nam vào ngày 02 thỏng 05 năm 1995, mụ hỡnh của Tổng Cụng ty Hàng khụng Việt Nam được tổ chức lại theo Tập đoàn kinh doanh ( Tổng Cụng ty 91) và cho đến nay Tổng Cụng ty cổ phần XNK Hàng khụng được xỏc định là đơn vị thành viờn hạch toỏn độc lập của Tổng Cụng ty Hàng khụng Việt Nam theo Nghị định số 04/CP của Chớnh phủ ban hành Điều lệ tổ chức và hoạt động của Tổng cụng ty hàng khụng Việt Nam được ký ngày 25/01/1996.