Quá trình hình thành và phát triển của Công ty cổ phần dịch vụ nhiên liệu hàng không Nội Bài (NAFSC) được đánh dấu qua các cột mốc:

         Tháng 06/2012, Phòng khai thác nhà ga T2 (T2 O&M) được thành lập với nhiệm vụ phối hợp với Ban quản lý dự án nhà ga T2 (PMUT2) trong việc giám sát và theo dõi tiến độ của dự án nhà ga T2 Nội Bài. Phòng KTT2 gồm có 3 tổ: Tổ nhiên liệu ngầm FHS; Tổ thiết bị nhà ga; Tổ kế hoạch tổng hợp trong đó Tổ nhiên liệu ngầm FHS (tiền thân của NAFSC) có nhiệm vụ: Nghiên cứu hệ thống nhiên liệu ngầm FHS; Xây dựng các quy trình vận hành, bảo dưỡng; Xây dựng tổ chức và đào tạo nhân viên phục vụ cho việc vận hành và bảo dưỡng hệ thống FHS.

        Trải qua 7 cuộc họp với tổ chức JICA đã đi đến phương án thành lập công ty Cổ phần dịch vụ nhiên liệu hàng không Nội Bài với vốn đầu tư của 03 đơn vị: Tổng công ty cảng hàng không Việt Nam (ACV); Công ty TNHH MTV Xăng dầu hàng không Việt Nam (Vinapco) – Tổng công ty hàng không Việt Nam; Công ty cổ phần nhiên liệu bay Petrolimex (PA) – Tập đoàn xăng dầu Việt Nam.

        Ngày 18/04/2014, Đại hội cổ đông lần thứ nhất diễn ra tại Cảng hàng không quốc tế Nội Bài giữa 03 cổ đông chính: ACV, Vinapco, Petrolimex đã đánh dấu sự ra đời của Công ty cổ phần dịch vụ nhiên liệu hàng không Nội Bài với tên giao dịch quốc tế Noibai Aviation Fuel Service Joint Stock Company (NAFSC). Đại hội đã thống nhất và thông qua:

           o   Thành lập Công ty cổ phần dịch vụ nhiên liệu hàng không Nội Bài (NAFSC) với sự góp vốn của 03 đơn vị: ACV (60%), Vinapco (30%), Petrolimex (10%)

           o   Thông qua quy chế hoạt động của Công ty

           o   Kế hoạch góp vốn của các cổ đông

           o   Kế hoạch kinh doanh của Công ty năm 2014

           o   Quy chế Hội đồng quản trị

           o   Kết quả bầu chọn Hội đồng quản trị và Ban kiểm soát nhiệm kỳ 2014-2019

          Đại hội cổ đông lần thứ nhất ngày 18/04/2014

            Thời điểm 9h20 ngày 03/01/2015 đánh dấu cột mốc quan trọng trong lịch sử phát triển của NAFSC khi Công ty đã thực hiện chuyến tra nạp nhiên liệu đầu tiên bằng hệ thống tra nạp ngầm cho chuyến bay mã hiệu VN 611 (Hà Nội đi Bangkok, Thái Lan),  mở ra một thời kỳ phát triển mới của Công ty.

          Chuyến tra nạp đầu tiên ngày 03/01/2015