Former All-Star Matt Kemp has agreed to a minor league deal with the Marlins.