Malaysia Airlines is freezing recruitment and considering axing more routes as part of cost-cutting measures triggered by rising fuel prices, a report said today.