Phái bộ mang tên Aspides sẽ gồm ít nhất bốn tàu chiến. Đến nay, Đức, Pháp, Italy và Bỉ đã thông báo kế hoạch góp tàu cho phái bộ. Tổng chỉ huy phái bộ này sẽ là Hy Lạp, trong khi việc điều hành hoạt động kiểm soát trên thực địa sẽ do Italy đảm nhận. EU cho biết phái bộ sẽ có thời hạn ban đầu là một năm, với nhiệm vụ chỉ giới hạn ở bảo vệ tàu dân sự tại Biển Đỏ và sẽ không thực hiện các vụ tấn công vào lãnh thổ Yemen.
Kế hoạch trên được đưa ra trong bối cảnh Houthi đã tiến hành hàng loạt vụ tấn công tàu thuyền tại hải trình quan trọng này kể từ tháng 11/2023. Mới đây nhất, Houthi đã thừa nhận phóng tên lửa vào tàu dầu Pollux, sau khi Bộ Ngoại giao Mỹ ngày 16/2 xác nhận tàu Pollux, một tàu chở dầu mang cờ Panama chở dầu thô đến Ấn Độ, đã bị trúng một tên lửa.