Design started in 1976. The site master plan was created by architecture company Yamasaki & Associates and Boeing Aerosystems International. This plan was completed in 1977. Construction began in 1983. The airport opened for commercial operations in November 1999.