Malaysia Airports is working to add new airlines at KLIA and generally increase the number of airlines flying to Malaysia.