Between 1928–1974, the Kemayoran Airfield intended for domestic flights was considered too close to an Indonesian military airfield, Halim Perdanakusuma. The civil airspace in the area became narrow, while air traffic increased rapidly, which risked international air traffic. In 1969, a Senior Communication Officers meeting in Bangkok expressed this concern.
In the early 1970s, with the help of USAID, eight potential locations were analyzed for a new international airport, namely Kemayoran, Malaka, Babakan, Jonggol, Halim, Curug, South Tangerang and North Tangerang. Finally, the North Tangerang airspace was chosen and it was also noted that Jonggol could be used as an alternative airfield. Meanwhile the Indonesian government started to upgrade the Halim Perdanakusumah airfield to be used for domestic flights.
Between 1974–1975, a Canadian consultant consortium consisting of Aviation Planning Services Ltd., ACRESS International Ltd., and Searle Wilbee Rowland (SWR), won a bid for the new airport feasibility project. The feasibility study started on 20 February 1974 with a total cost of 1 million Canadian Dollars. The one-year project proceed with an Indonesian partner represented by PT Konavi. By the end of March 1975, the study revealed a plan to build three inline runways, a perforated road, three international terminal buildings, three domestic buildings and one building for Hajj flights. Three stores for the domestic terminals would be built between 1975–1981 with a cost of US$ 465 million and one domestic terminal including an apron from 1982–1985 with a cost of US$ 126 million. A new terminal project, named the Jakarta International Airport Cengkareng (code: JIA-C), began.
1975 – 1977 To dispense the land and also set up the province border was time needed. Schipol, Amsterdam was asked for opinion which according to them is rather expensive and over design. The cost raised up high because of using decentralization system. The Centralization system was a suitable one.
The Team decided on a decentralization system like the one used at Orly West Airfield, Lyon Satolas,, Langen-Hagen-Hanover and Kansas City Airport module system was adopted because it is simple and effective.
12 November 1976.
The building project tender was won by the French Aeroport de Paris.
18 May 1977.
The Final contract design was agreed on by the Indonesian Government and Aeroport de Paris with a fixed cost of about 22,323,203 French francs and Rp. 177,156,000 equivalent to 2,100,000 francs. The work was scheduled to take 18 months. The government appointed PT. Konavi as the local partner.
The result was:
• 2 inline runways including taxiways
• Perforate roads: 1 at the east, another at the west for airport services. The west was closed to public use.
• 3 terminals which can accommodate 3 million passengers per year.
• 1 module for international flights and 2 for domestic.
• An Airport inside a garden was selected as an image.
20 May 1980.
A four year contract was signed. Sainraptet Brice, SAE, Colas together with PT. Waskita Karya as the developer. Ir. Karno Barkah MSc. was appointed the JIA-C Project Director, responsible for the airport's construction. 
1 December 1980.
The Indonesian government signed a contract for Rp. 384,8 billion with developers. The structure cost would be : Rp. 140,450,513,000 from APBN (national budget), 1,223,457 francs donated by France and US$ 15,898,251 from the USA.
1 December 1984.
The airport structure was complete.
1 May 1985.
The second terminal was started and launched on 11 May 1992.
Airlines and destinations.
The following airlines operate from Soekarno-Hatta International Airport (as of March 2008):
Indonesia AirAsia (Bali-Denpasar, Balikpapan, Batam, Medan, Padang, Solo, Surabaya)
Lion Air (Ambon, Balikpapan, Banda Aceh, Banjarmasin, Batam, Bau Bau, Bengkulu, Bima, Denpasar/Bali, Gorontalo, Jambi, Kaimana, Kendari, Kupang, Makassar, Manado, Mataram, Medan, Padang, Palu, Pangkal Pinang, Pekanbaru, Pontianak, Semarang, Solo, Sorong, Sumbawa, Surabaya, Tahuna, Tarakan, Tual, Yogyakarta)
Wings Air (Denpasar/Bali, Fak Fak, Luwuk, Manado, Mataram, Medan, Palembang, Pekanbaru, Sorong, Ternate, Solo, Yogyakarta)
Batavia Air (Ambon, Balikpapan, Banjarmasin, Denpasar/Bali, Jambi, Kupang, Manado, Medan, Padang, Palembang, Pangkalpinang, Pekanbaru, Pontianak, Semarang, Surabaya, Tarakan, Yogyakarta)
Kartika Airlines (Balikpapan, Batam, Ipoh, Johor Bahru, Medan, Surabaya, Tarakan)
Sriwijaya Air (Balikpapan, Bandar Lampung, Banjarmasin, Batam, Bengkulu, Denpasar/Bali, Gorontalo, Jambi, Malang, Medan, Padang, Palangkaraya, Palembang, Pangkal Pinang, Pekanbaru, Pontianak, Semarang, Solo, Surabaya, Tanjung Pandan)
Airfast Indonesia (domestic routes)
Mandala Airlines (Balikpapan, Banjarmasin, Batam, Denpasar, Jambi, Makassar, Malang, Medan, Padang, Pekanbaru, Semarang, Solo, Surabaya, Tarakan, Yogyakarta)
Adam Air (Air certificate revoked)
Citylink (Temporary closure (until mid 2008))
Check in desks in terminal 2
AirAsia (Kuala Lumpur)
Air China (Beijing, Xiamen)
Air India (Mumbai, Singapore)
All Nippon Airways (Singapore, Tokyo-Narita)
Cathay Pacific (Hong Kong)
Cebu Pacific (Manila)
China Airlines (Hong Kong, Taipei-Taiwan Taoyuan)
China Southern Airlines (Beijing, Guangzhou)
Emirates (Colombo, Dubai, Kuala Lumpur, Singapore)
Etihad Airways (Abu Dhabi)
EVA Air (Taipei-Taiwan Taoyuan)
Japan Airlines (Tokyo-Narita)
Korean Air (Seoul-Incheon)
Kuwait Airways (Kuala Lumpur, Kuwait)
Lufthansa (Frankfurt, Singapore)
Malaysia Airlines (Kuala Lumpur)
Philippine Airlines (Manila, Singapore)
Qantas (Perth, Sydney)
Saudi Arabian Airlines (Jeddah, Kuala Lumpur, Riyadh, Singapore)
Shenzhen Airlines (Nanning)
Singapore Airlines (Singapore)
Thai Airways International (Bangkok-Suvarnabhumi, Singapore)
Viva Macau (Macau)
Yemenia (Dubai, Kuala Lumpur, Sana'a)
Adam Air (Air certificate revoked)
Baggage claim at terminal 2
Batavia Air (Guangzhou, Kuching)
Garuda Indonesia (Bangkok-Suvarnabhumi, Beijing, Chennai, Dubai, Guangzhou, Ho Chi Minh City, Hong Kong, Hyderabad [Starts June 2008], Jeddah, Kuala Lumpur, Nagoya-Centrair, Naha [begins August 2008], Osaka-Kansai, Perth, Riyadh, Shanghai-Pudong, Singapore, Tokyo-Narita)
Indonesia AirAsia (Bangkok-Suvarnabhumi, Johor Bahru, Kota Kinabalu, Kuala Lumpur, Kuching, Penang)
KLM Royal Dutch Airlines (Amsterdam, Kuala Lumpur)
Lion Air (Ho Chi Minh City, Kuala Lumpur, Penang, Singapore)
Merpati Nusantara Airlines (international routes)
Qatar Airways (Doha, Singapore)
Royal Brunei Airlines (Bandar Seri Begawan)
Arrival wing terminal 2 F
Merpati Nusantara Airlines (domestic routes)
Garuda Indonesia (Ampenan, Balikpapan, Banda Aceh, Banjarmasin, Batam, Biak, Denpasar/Bali, Jayapura, Makassar, Manado, Medan, Padang, Palangkaraya, Palembang, Pekanbaru, Pontianak, Semarang, Solo, Surabaya, Timika, Yogyakarta).