В ответ на просьбу Генерального секретаря ООН Пан Ги Муна военно-морские силы НАТО обеспечили сопровождение судов Всемирной продовольственной программы ООН (ВПП), проходящих через опасные воды Аденского залива, где растущее пиратство угрожает подорвать международные гуманитарные усилия в Африке. Операция Allied Provider под руководством НАТО проводилась с октября по декабрь 2008 года и включала в себя борьбу с пиратством у побережья Сомали.
Одновременно в ответ на настоятельную просьбу Африканского Союза (АС) эти же военно-морские силы НАТО сопровождали зафрахтованное АС судно, перевозившее оборудование для бурундийского контингента, развернутого в составе миссии АС в Сомали.
С марта по август 2009 года НАТО проводила операцию Allied Protector-операцию по борьбе с пиратством, направленную на повышение безопасности торговых морских путей и международного судоходства у берегов Африканского Рога. Эти силы выполняли задачи наблюдения и обеспечивали защиту в целях сдерживания и пресечения пиратства и вооруженного разбоя, которые угрожают морским коммуникациям и экономическим интересам.
Опираясь на предыдущие миссии НАТО по борьбе с пиратством, операция "Оушн Шилд" сосредоточилась на морских операциях по борьбе с пиратством у берегов Африканского Рога. Одобренная 17 августа 2009 года Североатлантическим советом, эта операция способствовала международным усилиям по борьбе с пиратством в этом районе. Она также предложила государствам региона, обратившимся с соответствующей просьбой, помощь в развитии их собственного потенциала по борьбе с пиратством. Начиная с мая 2012 года успешных пиратских нападений не было, но даже несмотря на то, что пиратство в Сомали было подавлено, оно не было ликвидировано. В периоды, когда не было надводных кораблей, морские патрульные самолеты продолжали совершать вылеты, и связь с системами ситуационного оповещения и партнерами по борьбе с пиратством оставалась на месте. В этих усилиях ключевую роль сыграл Морской центр НАТО. "Оушн Шилд" был прекращен 15 декабря 2016 года после достижения своих целей.