United Airlines and the union representing its pilots said Saturday they reached a "historic" agreement on a contract that will raise pilot pay up to 40% and include other benefits.