Malaysia Airlines, which has been hard-hit by record oil prices, said today that it will raise its fuel surcharge by up to 12.3 percent, in its second hike in less than a month.