Na ojedinělou misi vyplula flotila 30. července. Tvoří ji válečné lodě šesti členských států NATO - Dánska, Kanady, Německa, Nizozemska, Portugalska a Spojených států.
"Námořní bezpečnost, zajištění bezpečné přepravy a ochrana dodávek energie patří k prioritám NATO," uvedl generální tajemník NATO Jaap de Hoop Scheffer.
Během dvouměsíční plavby se flotila zastaví nejprve v Guinejském zálivu u pobřeží Nigérie. V deltě řeky Niger mají kriminální gangy na svědomí přepadení několika obchodních lodí, únosy pracovníků ropných společností a útoky na naftařská zařízení.
Druhou zastávkou bude Kapské město v Jihoafrické republice, kde plánuje alianční flotila v čele s vlajkovou lodí USS Normandy společné manévry s jihoafrickým námořnictvem.
Další rozsáhlé cvičení na plavbě kolem afrického kontinentu pak proběhne v Indickém oceánu poblíž somálských břehů. Tamější pobřežní vody jsou nechvalně proslulé nájezdy novodobých pirátů na obchodní plavidla.
V polovině září se flotila zastaví ještě na Seychelských ostrovech a pak se vydá Suezským průplavem zpět do Středozemního moře.
Právě ve Středozemním moři Aliance pokračuje v námořní protiteroristické operaci Active Endeavour.
Operaci zahájilo NATO ve východní části Středozemního moře bezprostředně po útocích na Spojené státy z 11. září 2001, později Aliance rozšířila pravidelné námořní hlídky i na Gibraltar.
Kvůli možným teroristickým útokům válečná plavidla doprovázejí úžinou všechny lodě plující pod spojeneckými vlajkami, aby zabránila útokům na pravidelných trasách Středomořím.