The opening of the bridge illustrates the dramatic warming of relations between the two countries, long marked by disputes over transportation, fishing and borders