Malaysia Airlines will make passengers on its international flights pay a fuel levy from June 1 to offset rising oil prices, the government said yesterday after the plan won cabinet approval.