The shipping company said the militia had recently tried to attack ships further from the shores of Yemen, putting more strain on logistics.