Freundschaften sind wie guter Wein. Je älter sie sind, desto wertvoller werden sie. Diese Freundschaft begann im April 1985. Bremens damaliger Bürgermeister Hans Koschnick unterzeichnete gemeinsam mit Wei Fuhai, dem Bürgermeister von Dalian, die Rahmenvereinbarungen für eine stetig wachsende Städtepartnerschaft.