К началу 1950-х годов аэропорт Калланг, зажатый между городом и морем, уже не справлялся с нагрузкой. В 1952 году колониальное правительство построило новый аэропорт на равнине в Пая-Лебаре по проекту инженера общественных работ Дж. Дж. Брайана, стоимостью около 1 триллиона рупий. Министр по делам колоний Алан Леннокс-Бойд открыл его 20 августа 1955 года; газета The Straits Times назвала его «воротами в Сингапур».

Он развивался вместе со страной. В 1958 году Malayan Airways совершила свой первый рейс за пределы Юго-Восточной Азии отсюда, в Гонконг, на арендованном самолете DC-4, а несколько военных ангаров были переоборудованы в более крупный терминал. По данным Википедии, в 1966 году было перевезено 770 562 пассажира, в 1970 году — 1 688 199, а пик составил 5 697 571 пассажир в 1978 году; в 1977 году открылся терминал прибытия S$3,5 млн пассажиров. Malaysia-Singapore Airlines, с ее желтой ливреей, использовала Пая-Лебар в качестве своего хаба до разделения авиакомпании в 1972 году на Malaysia Airlines и Singapore Airlines.

Самым эффектным гостем был «Конкорд». В статье Википедии о «Конкорде» сообщается, что совместное сообщение British Airways и Singapore Airlines первоначально продлилось всего три рейса, с 9 по 13 декабря 1977 года, затем возобновилось 24 января 1979 года и продолжалось до 1 ноября 1980 года; на левом борту G-BOAD были надеты цвета Singapore Airlines. К тому времени аэропорт был переполнен, и правительство решило построить новый аэропорт в Чанги.

Военно-воздушные силы располагались в Пая-Лебаре еще до ухода авиакомпаний: строительство Центра воздушного движения началось в конце 1967 года, а Википедия утверждает, что контроль над ним перешел к ВВС Сингапура в 1980 году. После открытия аэропорта Чанги в 1981 году все гражданские полеты были переведены туда, и аэропорт был переименован в авиабазу Пая-Лебар. Его длинная взлетно-посадочная полоса, 3780 метров, согласно Википедии, сделала его естественной базой для истребительной авиации.

В Википедии указано, что 141-я и 144-я эскадрильи располагали истребителями F-5S/T Tiger II, а 141-я — разведывательными истребителями RF-5S в Пая-Лебаре. Сингапур получил свои первые 18 F-5E и три F-5F к февралю 1979 года и продолжал закупки; с 1996 года самолеты этой модели были модернизированы до стандарта F-5S/T и сняты с вооружения после расформирования 144-й эскадрильи в сентябре 2015 года.

Его заменил F-15SG. Сингапур выбрал самолеты типа Boeing вместо Rafale 6 сентября 2005 года и к 2018 году нарастил их количество до 40, часть из которых осталась в Айдахо в составе объединенной 428-й истребительной эскадрильи. Википедия указывает, что 142-я и 149-я эскадрильи базируются в Пая-Лебаре, а 122-я эскадрилья использует самолеты C-130 Hercules. ВВС Сингапура проводили здесь дни открытых дверей, в том числе и шоу 2008 года, на котором выступила воссозданная группа Black Knights.

На острове Пая-Лебар более трех десятилетий существует небольшое постоянное присутствие ВВС США. 497-я истребительная учебно-тренировочная эскадрилья была сформирована здесь 31 октября 1991 года в составе Тринадцатой воздушной армии и в 1994 году стала 497-й боевой учебно-тренировочной эскадрильей; с 2006 года она входит в состав 36-й оперативной группы на авиабазе Андерсен на Гуаме.

У него нет собственных самолетов. Его задача — принимать американские эскадрильи, которые развертываются в Сингапуре, главным образом для учений Commando Sling, серии двусторонних учений по воздушному бою с ВВС Сингапура, в которых иногда участвовали Королевские ВВС Австралии. Небольшой постоянный штат увеличивается до 120–190 человек на время каждой четырехнедельной командировки, которая проводится несколько раз в год, а вспомогательные функции базируются в Сембаванге.

Взлетно-посадочная полоса также привлекает высокопоставленных американских гостей. В Википедии упоминаются Джордж Буш-младший в октябре 2003 года и ноябре 2006 года, вице-президент Дик Чейни в 2007 году, Барак Обама 14 ноября 2009 года на саммите АТЭС, Дональд Трамп 10 июня 2018 года и вице-президент Камала Харрис 22 августа 2021 года.

Истребительная база в центре города создает шум и, прежде всего, ограничения по высоте для окружающих зданий. Правительство решило закрыть Пая-Лебар: Википедия, ссылаясь на планы Управления городского развития, сообщает, что база будет выведена из эксплуатации примерно с 2030 года и превращена в новый город с жилыми домами, офисами, заводами и зелеными насаждениями, при этом ограничения по высоте в окрестностях будут смягчены.

Летные подразделения должны передислоцироваться в Тенгах и Чанги. Для этой цели Тенгах расширяют, используя в качестве территории кладбище и сельскохозяйственные угодья, и там планируется строительство новой взлетно-посадочной полосы. Википедия сообщает, что взлетно-посадочная полоса и некоторые старые здания аэропорта в Пая-Лебаре могут быть сохранены в качестве парков и музеев; терминал и диспетчерская вышка 1950-х годов сохранились на территории базы, закрытой для публики. Официальная дата последнего военного полета из Пая-Лебара пока не опубликована.