Low-cost carrier AirAsia will operate more frequent flights and routes to local destinations currently dominated by loss making national carrier Malaysia Airlines, the government said today.