Lionel Messi finalized the agreement on his Paris Saint-Germain contract and arrived in the French capital on Tuesday to complete the move that confirms the end of a careerlong association with Barcelona.