Apply direct to the agent. A private flight requires one week notification. Commercial flights to West Malaysia require two weeks notice and flights to East Malaysia require ten days notice. The authorities are often difficult to reach.
There are specific forms for each type of flight that need to be filled in for the application. American Flight Support can assist with these requirements.