スルタン・ムハンマド・バダルディン2世国際空港
1938年まで、パレンバンにはTalang Betutu(インドネシア語版)村に、無線や着陸用の計器など標準装備を備えた民間の空港が存在した。1942年から1943年に占領中の日本軍によって再建された。1963年7月15日、民間機と軍事機が共用する空港となった。1985年4月3日より、空港の名前はスルタン・ムハンマド・バダルディン2世国際空港と改められた。
1991年4月1日、当空港はManagement of Perum Angkasa Pura IIによって管理されるようになった。1992年1月2日からは、Management Perum Angkasa Pura IIは再編され、PT (Persero) Angkasa Pura II(英語版)となった。
インドネシアの体育大会ペカン・オラフラガ・ナシオナルの2004年大会が南スマトラ州にて開催された際、政府は当空港の規模を国際空港と同程度に拡大するよう求めた。新ターミナルは2005年9月27日に完成した。