The company said it was working on plans for the first vessels to make the journey “and for this to happen as soon as operationally possible.”

The Houthis are Iranian-backed rebels who seized Yemen’s capital, Sanaa, in 2014, launching a grinding war against a Saudi-led coalition seeking to restore the government. The Houthis have sporadically targeted ships in the region, but the attacks have increased since the start of the Israel-Hamas war.

The rebels have threatened to attack any vessel they believe is either going to or coming from Israel. That has escalated to apparently any vessel, with container ships and oil tankers flagged to countries like Norway and Liberia being attacked or drawing missile fire.

Major shipping companies include Maersk have been avoiding the Red Sea and sending their ships around Africa and the Cape of Good Hope. That added what analysts say could be a week to two weeks of voyages. The disruption also hiked fuel and insurance costs.

On Saturday, a U.S. warship shot down four incoming drones originating from Houthi-controlled areas, and a Norwegian-flagged chemicals and oil tanker reported a near miss of an attack drone, while an India-flagged tanker was hit with no injuries reported., the U.S. Central Command said Sunday on X, formerly Twitter. The incidents represented the 14th and 15th attacks on commercial shipping by the Houthis since Oct. 17.