Công ty Xăng dầu Hàng không Việt Nam được thành lập theo quyết định số 768/QĐ-TCCBLĐ ngày 22 tháng 4 năm 1993 của Bộ trưởng Bộ Giao thông vận tải và chính thức đi vào hoạt động tháng 7 năm 1993. Đến ngày 9 tháng 6 năm 1994, Công ty thành lập lại theo quyết định số 847/QĐ-TCCBLĐ của Bộ trưởng Bộ Giao thông Vận tải và được giao chức năng xuất nhập khẩu trực tiếp các sản phẩm hóa dầu, Công ty Xăng dầu Hàng không đã từng bước vượt qua khó khăn, cạnh tranh của cơ chế thị trường để xây dựng và trở thành nhà cung ứng nhiên liệu hàng không có uy tín cho các hãng Hàng không Quốc tế và Nội địa ở Vịêt Nam.
Với đội ngũ gần 1300 cán bộ công nhân viên được đào tạo, Công ty Xăng dầu Hàng không Việt Nam là nhà cung ứng nhiên liệu hàng đầu cho các Hãng Hàng không tại các sân bay dân dụng Việt Nam. Nhiên liệu được công ty nhập khẩu từ các thị trường quốc tế lớn như: Singapore, Trung Quốc,… Để đáp ứng yêu cầu về các chỉ tiêu chất lượng của nhiên liệu tra nạp cho máy bay, Công ty đã đầu tư xây dựng 05 phòng thí nghiệm đạt tiêu chuẩn quốc tế ISO/IEC 17025:2017 với 11 phép thử tiêu chuẩn. Hệ thống quản lý chất lượng theo tiêu chuẩn ISO 9001- 2015 và được đánh giá cấp lại với hệ thống tiêu chuẩn ISO 9001_2015. Công ty cũng đang đầu tư trang bị các xe tra nạp hiện đại ; cải tạo bổ sung các phương tiện vận chuyển nhiên liệu hàng không chuyên dùng đảm bảo an toàn chất lượng nhiên liệu và dịch vụ tra nạp nhiên liệu tại các sân bay.
Bên cạnh đó, việc đầu tư xây dựng hệ thống kho cảng đầu nguồn, các kho trung chuyển và các cửa hàng bán xăng dầu tại các địa phương trong cả nước đang gấp rút hoàn thành và đưa vào sử dụng. Công ty Xăng dầu hàng không luôn hoạt động với tiêu chí : “An toàn – chất lượng – hiệu quả – liên tục phát triển “ và coi trọng quyền lợi của khách hàng, trở thành người bạn đồng hành đáng tin cậy của các hãng Hàng không trong và ngoài nước. Từ khi thành lập đến nay, Công ty đã đạt được nhiều thành tích như năm 1997 công ty được nhà nước tặng thưởng huân chương lao động hạng III và năm 2001 được tặng thưởng huân chương lao đông hạng II về thành tích xuất sắc trong công tác góp phần vào công cuộc xây dựng xã hội chủ nghĩa và bảo vệ tổ quốc.
Ngày 01/7/2010, Công ty Xăng dầu Hàng không Việt Nam có dấu mốc mới trong việc phát triển khi chuyển đổi thành công trở thành công ty TNHH Một thành viên hoạt động theo luật doanh nghiệp, (Quyết định số 1045/QĐ – HĐQT/TCTHK ngày 25/5/2010 của Hội Đồng Quản Trị Tổng Công ty HKVN về việc chuyển Công ty XDHK thành Công ty TNHH một thành viên XDHK Việt Nam), bắt đầu hoạt động theo mô hình Công ty TNHH Một thành viên, như sau: Công ty TNHH Một thành viên Xăng dầu Hàng không Việt nam, tên giao dịch Tiếng Anh: Vietnam Air Petrol Company Limited hoạt động trên nguyên tắc tiếp nhận nguyên trạng vốn, tài sản, đất đai, các loại hợp đồng; kế thừa mọi quyền, lợi ích, nghĩa vụ và xử lý những vấn đề tồn tại phát sinh tính đến thời điểm chuyển đổi của Công ty XDHK sang Công ty TNHH Một thành viên. Công ty chính thức hoạt động theo mô hình TNHH một thành viên từ ngày 01/7/2010, với số vốn điều lệ 400 tỷ đồng Việt Nam do Tổng công ty HKVN là chủ sở hữu. Mục tiêu hoạt động: Phát triển, giữ vững vai trò chủ đạo trong lĩnh vực cung ứng nhiên liệu cho Tổng công ty Hàng không Việt Nam, các hãng Hàng không trong nước và quốc tế, kinh doanh các sản phẩm hoá dầu khác, các lĩnh vực ngành nghề khác theo quyđịnh của pháp luật đạt hiệu quả, bảo toàn và phát triển vốn chủ sở hữu đầu tư tại Công ty, hoàn