French prosecutors have opened a murder inquiry into the death of Palestinian leader Yasser Arafat near Paris eight years ago, according to AFP News Agency.