Malaysia has issued a hazard warning for ships plying the Malacca Strait after thick haze caused visibility to drop along the vital waterway.