La construcción comenzó antes de la Revolución Islámica de 1979. El diseño original estaba basado en el del aeropuerto Love Field de Dallas (Estados Unidos), diseñado por TAMS, un consorcio de arquitectos estadounidense. Una joint venture local fue formada y llamada TAMS-AFA para llevar a cabo el diseño final y la supervisión de la construcción. Después de la Revolución Islámica, el proyecto fue abandonado hasta que el gobierno iraní decidió diseñar y construir el aeropuerto usando know-how local. La compañía francesa ADP fue escogida para dirigir los trabajos de diseño e ingeniería, y el contrato de diseño y construcción fue asignado a la empresa local Kayson para llevar a cabo la construcción. Después de dos años de trabajo este contrato fue abandonado y se reasignó a la empresa pública (Bonyad) Mostazafan & Janbazan. Cuando terminó la construcción de la primera terminal, la Organización de Aviación Civil iraní decidió asignar la operación del aeropuerto junto con la construcción de la segunda terminal al consorcio TAV, formado por dos empresas turcas (Tepe y Akfen) y una empresa austríaca (Vie). La apertura original del aeropuerto estaba pautada para el 1 de febrero de 2004, al principio de las celebraciones del "Amanecer de Diez días" (1-11 de febrero), que marcaban el aniversario de la Revolución Islámica de 1979. Existieron numerosos inconvenientes relacionados con la construcción del aeropuerto, incluyendo el suministro de combustible, y un retraso en la firma del…