Аэродром Тжилилитан возник в 1924 году как посадочная площадка в Голландской Ост-Индии, использовавшаяся колониальной авиакомпанией KNILM. Первое испытание состоялось в первые недели 1942 года. 25 февраля 1942 года, согласно Википедии, японская морская авиация нанесла удар по аэродрому, когда восемь истребителей Hawker Hurricane пытались его защитить; один британский солдат погиб. В течение нескольких недель Ява пала, и японские истребители Zero летали с Тжилилитана до 1945 года.

После капитуляции Японии во время войны за независимость аэродром вернулся под контроль Нидерландов. 20 июня 1950 года, через год после признания суверенитета Индонезии, Нидерланды официально передали его индонезийскому правительству, и на его территорию разместились молодые военно-воздушные силы AURI. 17 августа 1952 года аэродром был переименован в честь Абдула Халима Перданакусумы, одного из основателей этих ВВС, погибшего вместе с Исваджуди в авиакатастрофе при возвращении из Таиланда в 1947 году. В 1950-х и 1960-х годах на базе базировались несколько эскадрилий; Википедия упоминает самолеты C-47 Dakota 2-й эскадрильи среди тех, которые поддерживали операцию «Трикора» — кампанию 1961–62 годов за Западную Новую Гвинею.

Имя Халима навсегда связано с событиями 1 октября 1965 года. Согласно информации, обобщенной Википедией, войска Движения 30 сентября покинули базу около 03:15, чтобы похитить армейских генералов. Шесть армейских генералов и седьмой офицер были убиты, а тела сброшены в колодец в Лубанг-Буайе, недалеко от базы, где военно-воздушные силы проводили подготовку гражданского ополчения. В ту ночь лидер коммунистической партии Д.Н. Аидит и командующий ВВС, вице-маршал авиации Омар Дани, оба посетили Халим; президент Сукарно также приехал, заявив, что хочет находиться рядом с самолетом на случай, если ему придется покинуть Джакарту.

Сукарно вылетел в Богор вечером 1 октября. Рано утром 2 октября, после того, что Википедия называет незначительным сражением, армейские части отвоевали базу; Аидит уже улетел в Джокьякарту, а Дани — в Мадиун. Семь тел были извлечены из колодца 4 октября. В официальной версии ‘Нового порядка’, в которой движение называлось «G30S/PKI», роль базы использовалась для того, чтобы связать военно-воздушные силы и коммунистическую партию с убийствами; в работе Бенедикта Андерсона и Рут Маквей из Корнеллского университета, а позже и Джона Русы, доказательства были истолкованы иначе. Неоспоримым остается результат: военно-воздушные силы потеряли своего командующего и политическое влияние, а их оснащенная советскими вооружениями мощь ослабла в течение пяти лет.

Халим так и не стал истребительной базой. Его роль — транспортная, командная и церемониальная. В Википедии указаны четыре эскадрильи: 31-я с самолетами Hercules и A400M, 17-я с VIP Falcon и самолетами Boeing, перевозящими президента, 2-я с CN295 и 45-я с вертолетами Super Puma. База также является штаб-квартирой Национального командования воздушных операций и Командования воздушных операций I, и на ней размещается более 20 вспомогательных подразделений, в том числе центральный госпиталь ВВС.

Аэропорт также играл двойную роль. С 1974 года до открытия аэропорта Сукарно-Хатта в 1985 году здесь выполнялись международные авиарейсы; внутренние рейсы возобновились в 2013 году, а сейчас аэропорт используется компанией Batik Air в качестве хаба. В период с марта по сентябрь 2022 года была проведена реконструкция взлетно-посадочной полосы, рулежных дорожек, перронов и терминалов стоимостью 500 миллиардов рупий. В сентябре 2026 года из-за пепла от вулкана Анак Кракатау полеты в районах Джакарты и Бандунга были приостановлены на два дня, а также были остановлены рейсы по эвакуации в Восточную Нуса-Тенгара до открытия базы 8 сентября.

Самым значимым днем в новейшей истории Халима стало 18 мая 2026 года, когда президент Прабово Субианто присутствовал на официальной передаче шести истребителей Dassault Rafale, четырех Falcon 8X, первого A400M, радара GM403 и вооружения Hammer и Meteor. Агентство ANTARA сообщило, что истребители Rafale были переданы 12-й авиационной эскадрилье, базирующейся на авиабазе Роэсмин Нурджадин в Пеканбару, а не в Халиме; церемония состоялась в Джакарте, поскольку именно там государство представляет свою новую технику. Прабово воспользовался случаем, чтобы подчеркнуть, что закупка носила оборонительный характер. Три месяца спустя, 17 августа 2026 года, истребители Rafale и A400M пролетели над дворцом Мердека в честь Дня независимости.