Significant dates:
• On 6 October 2001 the Standing Naval Force Mediterranean deployed tp the Eastern Mediterranean to conduct OAE,
• On 26 October 2001 OAE formally began.
• On 3 Febrouary 2003 the NAC approved the way ahead for OAE.That decision included a reduction in the number of surface units continuously present in the area, surveillaance emphasis by MPA and submarines, supporting units from adjacent NATO countries as well as tankers, and introduced Preparatory MCM Route Survey as part of the MCM operational patern. MCM activities within territorial waters will be subject to request of the nations.
• On 4 February 2003 the NAC authorized an expansion of the AOR to include the STROG.
• On 10 March 2003, STROG Ops commenced.
• On 29 April 2003, OAE units commenced compilant bording operations.
• On 16 March 2004 the NAC approved the expansion of the operational area throughout the Mediterranean
• On 01 October 2004, New Operational Pattern Commenced.
• On 09 December 2004, Exchange of Letters between NATO and Russian Federation.
• On 21 April 2005, Exchange of Letters between NATO and Ukraine.
• On 16 October 2005, Exchange of Letters between NATO and Israel.
• On September 2006, Russian Frigate PITILIVY, hoisting the NATO flag conducted her first boarding under OAE command.
• On 04 October 2006, NATO and Israel EOL
• On 15 December 2006, 5th Anniversary of OAE celebrated at CC-MAR NAPLES HQ.
• On 30 March 2007, Ukrainian Navy and CC-MAR NAPLES signed a Technical Memorandum of Understanding ( TMOU ).
• On 25 May 2007, Ukrainian ship Ternopil joined OAE.
• 
On 06 June 2007, Israeli Navy and CC-MAR NAPLES signed a TMOU.
• On 24 July 2007, Russia signed a TMOU about her contribution to the OAE.
• On 24 July 2007, NATO and Albania EOL.
• On 07 February 2008, Albanian Navy and CC-MAR NAPLES signed a TMOU.
• On 24 March 2008, NATO and Georgia EOL.
• On 02 June 2008, NATO and Morocco EOL.