It is the second busiest airport in Malaysia after Kuala Lumpur International Airport and it is a major gateway into Sabah and East Malaysia . It is the second busiest airport in Malaysia after Kuala Lumpur International Airport and it on of the main gateways into Sabah and East Malaysia .