Malaysia has received five proposals for its debt-laden national carrier Malaysia Airlines, Prime Minister Mahathir Mohamed said at a group media briefing on Monday.