From Bangor, Northern Ireland
Titanic left Southampton in April 1912. One third of those who died when she sank were from Southampton.
Following the disaster, about 150 of the bodies recovered were buried in a cemetery in Halifax.
Now Leisure Chiefs in Southampton are planning to cement the relationship between the two cities by signing an official "twinning" accord with the Canadians.
The Mayor of Southampton, Councillor John Slade, is set to visit Halifax in March next year as part of the 95th anniversary commemorations of the disaster.
He will be at the head of a delegation in April next year, which will visit the cemetery where the victims of the disaster are buried.
During his visit, Cllr Slade will sign the accord with the Canadian city.
The visit forms part of the city council's plans to commemorate the 100th anniversary of the sinking of the giant liner in April, 2012.
City leisure chiefs are drawing up a joint working partnership with all the cities and towns touched by the disaster, including New York, Cherbourg, Belfast, Cobh in Southern Ireland and Liverpool.
Other plans include illuminating a giant 3D hologram of the liner in Southampton Water in April, 2012, and the creation of a world-class heritage centre in the city by 2012.