Malindo Air is on an expansion drive adding a number of new flights recently, with more in the pipeline.