Major shipping firms, A.P. Moller-Maersk and Norden, are warning that the security threat in the Red Sea is continuing to escalate, despite the West’s efforts to abate the attacks by Yemen’s Houthis.