Malaysia Airlines today said it would reduce flight frequencies and impose a hiring freeze as it resorts to a new round of cost-cuts and a fuel surcharge hike to battle soaring energy prices.