Malaysia Airlines on Saturday announced sharp increases in fuel surcharges starting next month, the carrier's fourth hike in half a year.