报道称，从正式启动到执行具体护航任务仍需数周时间。目前比利时、意大利、德国、法国等国计划派出多艘军舰前往红海地区。
德国护卫舰黑森号已于2月8日启航前往地中海。比利时计划3月27日派出一艘护卫舰前往地中海。按计划，欧盟舰队能够开火保卫商船或自卫，但不会主动攻击胡塞武装在也门的阵地。
1月12日凌晨，美国和英国以回应红海航运威胁为由，在多国支持下对控制也门北部、受伊朗支持的什叶派“安萨尔真主”运动（即胡塞武装）的目标发动打击。胡塞武装最高政治委员会委员穆罕默德·胡塞称这些打击是侵略和恐怖行径。美国总统拜登在行动后发表声明称，胡塞武装此前已对红海国际商业航线发动27次袭击，导致50多国受到影响、2000多艘商船被迫避开红海航线；1月9日更直接对美国船只发动大规模袭击。
胡塞武装曾表示，他们在红海打击的是与以色列有关的船只，目的是帮助加沙地带的巴勒斯坦人，不妨碍地区航行自由。阿拉伯和穆斯林国家多次警告美国，无条件支持以色列在加沙地带的行动将使冲突蔓延到整个中东地区。