ב-1966, יזמה ממשלת בנגלדש (אז מזרח פקיסטן) פרויקט לבניית נמל תעופה חדש באתר הנוכחי. בתמיכתם של טכנאים צרפתים, החלו בסלילתו של מסלול טיסה ובניין טרמינל החל להבנות חלקית, עד פרוץ מלחמת העצמאות של בנגלדש ב-1971. בזמן המלחמה ספג מסלול הטיסה של נמל התעופה נזקים כבדים.