Malaysian airports have recorded a 9.98 percent increase in passenger traffic to reach 23.95 million from January to April this year compared to the corresponding period last year.