Công ty Cung ứng dịch vụ Hàng không ra đời trên cơ sở tiền thân là Cục phục vụ – Tổng cục Hàng không dân dụng Việt Nam, ngày 19/9/2004 BộGiao thông vận tải ra Quyết định số 1507/QĐ/TCCB – LĐ thành lập Công ty Cung ứng dịch vụ Hàng không Việt Nam không trực thuộc cục. Ngày 30/6/1997 Hội đồng quản trị Tổng Công ty Hàng không Việt Nam ra Quyết định số 1023/HĐQT về việc đổi tên Công ty Cung ứng dịch vụ Hàng Không trực thuộc Cục Hàng không Dân Dụng Việt Nam thành Công ty Cung ứng dịch vụ Hàng không không thuộc trực thuộc Tổng công ty Hàng Không Việt Nam với chức năng nhiệm vụ là một đơn vị độc lập, hoạt động đa ngàng nghề trên các lĩnh vực sản xuất, kinh doanh và dịch vụ, sản xuất và cung ứng các sản phẩm phục vụ hành khách trên máy bay; trực tiếp kinh doanh xuất nhập khẩu hàng hoá và nguyên vật liệu phục vụ sản xuất kinh doanh.