Malaysia, voted Asia's most loved country, has announced plans to introduce 27 new international flight routes this year as part of its efforts to spur tourism.