Malaysia Airlines today said it will levy a special fuel levy on its regional and international routes from June 1 in an effort to offset rising oil prices.