विमानस्थलको शिलन्यास तत्कालीन प्रधानमन्त्री स्व. सुशील कोइरालाले २०७१ मा गरेका थिए । तीन वर्ष अर्थात् २०७४ पुस मसान्तभित्र निर्माण सक्ने लक्ष्य राखिएको थियो । तर मधेश आन्दोलन, नाकाबन्दी र ठेकेदारको आन्तरिक कलहले आयोजना निर्माणमा ढिलाइ भएको हो ।
