Inggris, Bahrain, Kanada, Perancis, Italia, Belanda, Norwegia, Seychelles dan Spanyol bergabung dengan AS dalam misi baru ini. Beberapa negara akan melakukan patroli bersama sementara yang lain memberikan dukungan intelijen di wilayah selatan Laut Merah dan Teluk Aden.