The EU and Tunisia have agreed to work together on a comprehensive partnership package, strengthening their ties in a mutually beneficial manner.