Negeri Sembilan
旧LCCターミナルは利用客の急増により手狭となっていた。2009年1月、エアアジアはサイム・ダービー社と共同でヌグリ・スンビラン州ラブに自社専用の空港「KLIA East @ Labu」を新規に建設する計画を明らかにした。当初は運輸大臣も同意していたが、ナジブ首相の介入の結果、マレーシア政府は既存の空港用地内に、新たに恒久的なLCCターミナルを2011年9月までに建設することを決定し、エアアジア側の提案は却下された。2010年9月の着工時点では2012年の供用開始が予定されていたが、設計変更、工事の遅れなどにより2014年5月2日にようやく供用が開始された。エアアジアは、新施設の安全性への懸念から当面はターミナル移転を見合わせる意向であったが、同年4月15日に「klia2」への移転に合意し、5月9日までに移転した。