Danish shipping company Maersk said on Sunday it was halting passage through the narrow Strait of Hormuz in the Gulf of Oman, next to Iran, for "safety" reasons.