行李输送出现问题超过5个小时等问题。在机场投入服务时也是亚洲金融风暴的恢复期，所以很少人抵达此机场以及区域的机场，导致各个航空公司的业绩见赤字。因此，几个航空公司也开始停止飞往吉隆坡，例如全日空、英国航空、澳洲航空以及西北航空。2006年3月，亚洲航空的低成本航站楼（LCCT）开始启用。此航站楼为了应付日益增加的人次，所以特为低成本航空亚洲航空建立了此航站楼，以可以达到“低成本”的目标，让低成本航空的乘客只需付便宜的机场税。2014年5月9日低成本航站楼停用。2014年5月，第二国际机场（KLI