Negotiators for MLB players and owners reached an agreement on a five-year labor contract Wednesday, just hours before a midnight deadline.