 Construction started on it in 1997.Since construction, the terminal has been at the center with legal battles, red tape, and arbitration cases in both the United States and Singapore, as well as technical and safety concerns which delayed its opening several times.Terminal 3 is built on a lot that sits on Villamor Air Base.