Some "late mail" ex New Straits Times, Tues March 22nd:
(Not a new start as such domestically, but is launching International ops)
Sriwijaya Air : Indonesian carrier is still in discussions with authorities over routes into Malaysia (KL & Penang).
Sriwijaya Air's district manager Heru Tony Hardjanto confirmed interest was in the Medan/KL and Medan/Penang routes and is hoping to start international ops within 6 months.
Currently serving 10 destinations domestically throughout Indonesia, with 12 full-service B737-200s, Malaysia will be the airline's maiden international destination.
Nok Air (already established) also planning expansion into KL next month, as are Jet Airways (India) and Air Sahara (India) latter this year. Shenzhen Airlines already flying to KL from early this year.
PS AirAsia starting Manilla flights (Clark Angeles Airport) April 5th.