Officials hope the long-awaited exchange may help improve relations between the neighbours.