I 1987 startet konstruksjonen av en kunstig øy, og i 1990 sto en tre kilometer lang bru mellom øya og fastlandet ferdig. Brua kostet 1 milliard dollar. Totalt kom prislappen på 20 milliarder dollar, og flyplassen ble åpnet i 1994.