Това партньорство беше установено на 4 юли 2007 г. в Лисабон по време на португалското председателство на Европейския съюз.
See partnerlus sõlmiti 4. juulil 2007. aastal Lissabonis, kui Euroopa Liidu eesistuja oli Portugal.