Това партньорство беше установено на 4 юли 2007 г. в Лисабон по време на португалското председателство на Европейския съюз.
Partnerystbuvo įtvirtinta 2007 m. liepos 4 d. Lisabonoje per Portugalijos pirmininkavimą Europos Sąjungai.