Lionel Messi has reached an agreement to join Paris Saint Germain (PSG), sports newspaper L’Equipe said on its website on Tuesday, after days of speculation over the Argentine’s future following his departure from Barcelona.