Това партньорство беше установено на 4 юли 2007 г. в Лисабон по време на португалското председателство на Европейския съюз.
Partnerstwo to powstało w dniu 4 lipca 2007 r. w Lizbonie w czasie portugalskiej prezydencji Unii Europejskiej.