Cuando el presidente de las Maldivas, Maumoon Abdul Gayoom, asumió el cargo en 1978, algunos de los problemas más apremiantes del país eran la inmensa dificultad de viajar entre Malé y las islas periféricas y los efectos adversos en la industria pesquera de Maldivas debido a la entrada ilegal de pesqueros extranjeros en las aguas territoriales de las Maldivas.​ Como paso para solucionar los problemas, el gobierno decidió promover enlaces aéreos entre Malé y otras cuatro regiones vitales, como Gan. Desde su concepción inicial, el proyecto formó parte del programa de desarrollo iniciado por el presidente Maumoon Abdul Gayoom, la ejecución del proyecto fue supervisada por el ministro de Comercio e Industrias y el Viceministro de Defensa y Seguridad Nacional, Ilyas Ibrahim. La excavación de la pista comenzó el 11 de enero de 1982 y la capa final de la pista se terminó el 6 de abril de 1986. El proyecto se ejecutó totalmente utilizando la experiencia local y, aunque se inició únicamente con cargo al presupuesto del Gobierno, se recibió asistencia financiera externa, en particular del Programa de las Naciones Unidas para el Desarrollo (PNUD), la Organización de Aviación Civil Internacional (OACI) y la Organización de Países Exportadores de Petróleo (Fondo OPEP). Maumoon Abdul Gayyoom fue el encargado de inaugurarlo.​