It's a long running project it seems...
Terminal 8 opened in 1960 and houses American Airlines' international flights. Terminal 9 was built in 1959 and serves American's domestic destinations. American Airlines began construction in November 1999 of a new $1.4 billion terminal complex to replace Terminals 8 and 9. The complex will serve both domestic and international passengers with 220 check-in counters, three concourses-one for arrival and baggage handling, one for departures and another for clubs, lounges and offices-and 56 gates-38 for large jets and 18 gates with covered jetbridges for regional jets. Large enough to hold Giants Football Stadium, the new complex will also include a customs and immigration facility that can serve up to 2,400 people per hour, a 10,000 square-foot retail and concession space, and a new short term 2,500 space parking garage in front of the building. The complex will be constructed in four stages to allow for uninterrupted passenger service. The 2.2 million square-foot terminal will be the largest at JFK and is scheduled for completion in 2006.