Malaysia has approved plans by budget carrier AirAsia and conglomerate Sime Darby to build a new low-cost terminal within reach of the capital, according to media reports.