ท่าอากาศยานนานาชาติสิงคโปร์ที่ Paya Lebar เป็นท่าอากาศยานหลักแห่งที่สามของสิงคโปร์นับจากท่าอากาศยาน Seletar (ท่าอากาศยานหลักในปี 2473 - 2480) และท่าอากาศยาน Kallang (2480 – 2498) เปิดในปี 2498 แต่ด้วยรันเวย์เดียวและอาคารผู้โดยสารขนาดเล็ก การขนส่งสนามบินประสบปัญหาความแออัดไม่สามารถรับมือกับการจราจรที่เพิ่มสูงขึ้นอย่างรุนแรงในช่วงทศวรรษ 1970 (ปี 2513-2522)จำนวนผู้โดยสารต่อปีเพิ่มขึ้นอย่างมากจาก 300,000 คนในปี 2498 เป็น 1.7 ล้านคนในปี 2513 และ 4 ล้านคนในปี 2518

รัฐบาลขณะนั้นมีสองทางเลือก คือ ขยายท่าอากาศยานที่มีอยู่ที่ Paya Lebar หรือสร้างท่าอากาศยานใหม่ที่สถานที่อื่น หลังจากศึกษาอย่างกว้างขวางในปี 2515 รัฐบาลตัดสินใจรักษาสภาพท่าอากาศยานหลักที่ Paya Lebar ตามคำแนะนำจากที่ปรึกษาด้านการบินของอังกฤษ ทำให้เกิดการสร้างรันเวย์ที่สองและการปรับปรุงและขยายอาคารผู้โดยสารในหนึ่งปีต่อมา อย่างไรก็ตามได้มีการทบทวนใหม่อีกครั้งเมื่อมีแรงกดดันที่จะขยายสนามบินเนื่องจากวิกฤตการณ์น้ำมันปี 2516

ด้วยความกังวลว่าท่าอากาศยาน Paya Lebar ที่มีอยู่ในพื้นที่เดิมตั้งมีความเสี่ยงที่ถูกปิดล้อมในทุกด้านจากการเติบโตของเมือง รัฐบาลจึงตัดสินใจในปี 2518 เพื่อสร้างท่าอากาศยานแห่งใหม่ที่ปลายสุดทางทิศตะวันออกของเกาะหลักที่เขตชางงีในพื้นที่ฐานทัพอากาศชางงีที่มีอยู่เดิม ซึ่งท่าอากาศยานแห่งใหม่นี้จะสามารถขยายได้อย่างง่ายดายด้วยการถมทะเล

อย่างไรก็ตามการจราจรทางการบินที่เพิ่มขึ้นอย่างรวดเร็ว ท่าอากาศยานจึงต้องเริ่มสร้างและขยายตัวในเวลาเดียวกัน นอกจากนี้มีการวางแผนให้เครื่องบินต้องบินข้ามทะเลแทนเพื่อหลีกเลี่ยงปัญหามลภาวะทางเสียงหากบินผ่านพื้นที่ที่อยู่อาศัยเช่นเดียวกับที่ท่าอากาศยาน Paya Lebar และช่วยหลีกเลี่ยงผลกระทบร้ายแรงในกรณีที่เกิดอุบัติเหตุทางอากาศที่อาจเกิดขึ้นบนพื้นดิน

ซึ่งต่อมาท่าอากาศยาน Paya Lebar ได้ถูกดัดแปลงเพื่อใช้เป็นฐานทัพอากาศ Paya Lebar แทนฐานทัพอากาศชางงีเดิม