In this hybrid breach of contract/unfair representation action under § 301 of the Labor Management Relations Act, 29 U.S.C. § 185, defendants-appellees-crossappellants Lewis Brothers Bakeries, Inc. (the Company) and Local No. 199 of the Bakery, Confectionary & Tobacco Workers’ International Union of America (the Union) appeal the judgment of the district court holding that the Company breached the collective bargaining agreement and that the Union breached its duty of fair representation. Plaintiff-Appellant John J. Bagsby (Bagsby) appeals the judgment of the district court denying him the remedies *800of reinstatement, lost benefits, back pay and attorney’s fees. We hold that the Company did not breach the collective bargaining agreement. Therefore, the judgment of the district court is vacated and the case is remanded for dismissal.
The factual background of this case is essentially undisputed. The Company (d/b/a Country Hearth Bread) employed Bagsby as a route salesman. Bagsby’s primary responsibility was to deliver the Company’s bread to retailers. Bagsby was a member of the Union, which was the exclusive bargaining representative under the collective bargaining agreement (the Agreement) between the Union and the Company.
On June 25, 1982, the Company’s Nashville manager, Gene Dillard, received a complaint from a retailer concerning errors made by Bagsby in his charges for bread. Dillard immediately suspended Bagsby without pay.
Upon learning of his suspension, Bagsby contacted his shop steward, Joe Holt, and the Union’s business agent, Lawrence Simmons. Holt offered little assistance, but Simmons advised Bagsby to report to work the next day1 and agreed to arrange a grievance meeting involving Bagsby, the Union and the Company.
The grievance meeting, attended by Bagsby, Holt, Simmons, Dillard and Bob Brannon (a sales manager for the Company), took place on July 1, 1982. Just prior to the meeting, Bagsby met with Simmons and informed him that he would refuse to discuss the situation with anyone until the Company complied with its alleged contractual obligation to provide written notice of the reason for his discharge. During the grievance meeting, Dillard explained to Bagsby that the June 25 customer complaint had essentially been dropped, but that the investigation triggered by the complaint had revealed Bagsby’s practice of making unauthorized sales and of selling products above the authorized price and pocketing the difference. Dillard requested that Bagsby comment on those allegations, and Simmons advised him to do so, but Bagsby refused to say anything until the Company committed the allegations to writing as allegedly required by the Agreement. This refusal to speak before receiving a written notice apparently stemmed from advice given to Bagsby by legal counsel. The Union did not demand, or even ask for, a written notice.2 At the meeting’s conclusion, Dillard stated that Bagsby was being fired for dishonesty and for selling unauthorized products.
On July 6, 1982, Bagsby received from the Company a Tennessee Department of Employment Security form indicating that he had been fired on June 26, 1982 for dishonesty. Bagsby had no further contact with either the Company or the Union until he filed this suit against them on December 12, 1982.
The district court held that the Company breached Article 8 of the Agreement by failing to provide Bagsby a written notice of the reasons for his discharge, and the Union breached its duty of fair representation by failing to demand or even request such a notice. Article 8 of the Agreement provides:
DISCHARGES: A discharge or suspension may not be executed unless there is a just or proven cause. Such complaints must be put in writing by the Employer with copies to the salesman in question and the Union. The salesman has ten days from the date of the written notice in which to reply. Discharges will be [sic] automatically be in effect if the following items of complaint can be proven.
*8011. Drinking of alcoholic beverages while on duty.
2. Dishonesty.
3. Unauthorized passengers being transported in company vehicles.
4. Usage of any type of narcotics; unless prescribed by the physician for medical usage. Such usage must be in writing by the physician in charge.
5. No selling of any unauthorized products.
Warning notices will not be in effect after six months from the date of the notice and the salesman in question has ten days in which to reply.
(Emphasis added.) In holding that Article 8 requires written notice even where, as here, the discharge is “automatic” because based on dishonesty and sale of unauthorized products, the court reasoned:
[T]he Article does not expressly state whether the written notice provision applies even under the circumstances of an automatic discharge____ [T]he contract ... detailed specific methods for discharging an employee. In light of the specificity of other contract provisions, the absence of any discussion in the negotiations that an exception to the written notice requirement was being made for automatic discharges indicates that such an exception was not intended by the parties.
Bagsby v. Lewis Brothers Bakeries, Inc., No. 3-82-0053, slip op. at 6-7 (M.D. Tenn. Jan. 31, 1986). In holding that the Union’s duty of fair representation required at least a request for a written notice, the court stated:
Under the terms of the contract, plaintiff was entitled to a written description of the company’s accusations. Defendant union’s business manager stated that he never asked the company to put these charges into writing because he felt that the defendant company had given just cause for plaintiff’s dismissal. Regardless of the business manager’s feeling that the charges were substantiated, the defendant union had an obligation to obtain a written complaint for its member.
Id. at 8 (citation omitted).
The district court, however, denied Bagsby’s request for reinstatement, lost wages and back pay. The court instead ordered only “that defendant company commit to writing the charges against the plaintiff and afford him an opportunity to reply at a meeting of all concerned parties. If either party wishes to contest the outcome, then that party shall resort to the grievance procedure as specified in the contract.” Id. at 8-9. The district court also denied Bagsby’s request for an attorney’s fee award because, in the district court’s view, Alyeska Pipeline Service Co. v. Wilderness Society, 421 U.S. 240, 95 S.Ct. 1612, 44 L.Ed.2d 141 (1975), precludes such an award in the absence of express statutory authorization.3
In this hybrid suit under § 301 of the Labor Management Relations Act, 29 U.S.C. § 185, to recover against either the Company or the Union, Bagsby must show that the Company breached the Agreement and that the Union breached its duty of fair representation. Hines v. Anchor Motor Freight Co., 424 U.S. 554, 570-71, 96 S.Ct. 1048, 1059, 47 L.Ed.2d 231 (1976). Unless Bagsby demonstrates both violations, he can not succeed against either party.
The first three sentences of Article 8 provide that discharges and suspensions must be for just or proven cause; that the Company must provide a written complaint; and that the employee has 10 days to respond. The next sentence, however, introduces a list of offenses for which discharges will “automatically be in effect” if “proven.”4 The list includes dishonesty *802and unauthorized product sales — the reasons Bagsby was discharged.
In Bagsby’s view, the plain language of Article 8 indicates that the written complaint requirement applies to all discharges. If automatic discharges were meant to be exempt from the written complaint requirement, he argues, such an exception would have been stated expressly and clearly. Therefore, according to Bags-by, the only difference between a standard discharge and an automatic discharge is the timetable of implementation. A standard discharge, he contends, takes effect only after the written complaint is issued and the employee has had ten days to respond; an automatic discharge, on the other hand, takes effect immediately after the decision is made. But both require a written complaint.
In response, the Company and the Union argue that the plain language of Article 8 indicates that the written complaint requirement does not apply to an automatic discharge. To hold otherwise, in their view, would undermine the purpose and effect of distinguishing between standard and automatic discharges.
Upon a de novo review of this issue, see Teamsters Local 348 Health and Welfare Fund v. Kohn Beverage Co., 749 F.2d 315, 317-18 (6th Cir.1984), cert. denied, 471 U.S. 1017, 105 S.Ct. 2024, 85 L.Ed.2d 305 (1985) (“The construction of collective bargaining agreements ... is a question of law fully reviewable by this court.”), we agree with the Company and the Union that Article 8 does not require a written complaint in an automatic discharge context.5 First, we should hesitate to disagree with the interpretation agreed upon by both parties to the Agreement— the Union and the Company — at least where, as here, the Agreement is ambiguous on its face and the parties acted on their interpretation before the issue became a subject of litigation. Cf. Dill v. Greyhound Corp., 435 F.2d 231, 238 (6th Cir.1970), cert. denied, 402 U.S. 952, 91 S.Ct. 1622, 29 L.Ed.2d 122 (1971) (The fact that the company and the union agreed on an interpretation is persuasive concerning whether the union’s failure to take the grievance to arbitration was reasonable). Second, the structure of Article 8 supports the Company and the Union. The first three sentences establish a general procedural pattern for discharge cases — a written complaint and a ten-day response period. The fourth sentence states a specific exception to that procedure which applies to complaints based on certain specified kinds of egregious behavior. That exception is immediate discharge, implying no written complaint or response period. Third, the lack of a written complaint does not deprive an automatically discharged employee of a meaningful opportunity to seek redress. Such an employee may challenge his discharge via the grievance procedure delineated in Article 7.6 During that procedure, the Company’s conduct will be judged by the strict “proven cause” standard, not merely the “just cause” stan*803dard.7 Thus, the balance between the Company’s need to eliminate expeditiously egregious behavior and the employee’s right to be treated fairly is struck by letting the Company dispense with a written notice and a reply period and holding the Company to the higher standard of proof in any subsequent grievance procedure.
The Company thus did not breach the Agreement by not providing Bagsby a written complaint. As a result, Bagsby’s hybrid § 301 claim must fail. Hence, the judgment of the district court is vacated and the case is remanded for dismissal.8
. Bagsby did report to work the next day, June 26, 1982, and was paid for that day.
. The Union halfheartedly contends that the district court’s factual finding that the Union made no request for a written notice is clearly erroneous because the finding is based on a deposition not admitted in evidence. There is ample evidence in the record, however, indicating that the Union made no request for a written notice. Moreover, the testimony on which the Union relies demonstrates, at most, only that the Union asked the Company if written notice would be provided, not that the Union affirmatively requested such action. Hence, the district court’s factual finding that the Union failed to request a written notice is not clearly erroneous.
. It should be noted that the district court’s view is incorrect insofar as an attorney’s fee award against the Union is concerned. See Scott v. Local Union 377, International Brotherhood of Teamsters, 548 F.2d 1244, 1245 (6th Cir.), cert. denied, 431 U.S. 968, 97 S.Ct. 2927, 53 L.Ed.2d 1064 (1977).
. The first four sentences of Artick 8 of the Agreement bear repeating:
A discharge or suspension may not be executed unless there is a just or proven cause. Such complaints must be put in writing by the Employer with copies to the salesman in question and the Union. The salesman has ten *802days from the date of the written notice in which to reply. Discharges will be [sic] automatically be in effect if the following items of complaint can be proven.
. Contrary to Judge Ryan’s view expressed in his concurrence in the result, the court believes the record reveals that the Company never conceded the necessity of a post-discharge written notice in an automatic discharge context. The Company’s argument that a Tennessee Department of Employment Security form issued to Bagsby on July 6, 1982 satisfied any written notice requirement is merely a secondary alternative to the primary argument that the Agreement simply does not require a written notice to effectuate an automatic discharge.
. Article 7 provides, in pertinent part:
Step 1: An employee who believes he has suffered a grievance may have the grievance presented to his supervisor by the shop steward in the employee’s presence. If not satisfactorily adjusted then:
Step 2: The business agent will take up the grievance with the Supervisor. If not satisfactorily adjusted at this stage, then:
Step 3: The grievance shall be reduced to writing and copies delivered to the Secretary of the Local Union and the Company manager (or representative). The respective parties shall meet at a mutually agreeable place and try to adjust the matter. If not satisfactorily adjusted or settled within five (5) days at this stage then the matter shall be referred to arbitration____
. During oral argument, the Union’s counsel could not articulate the difference between "just cause” and "proven cause”. Nevertheless, all the parties maintain that the latter imposes a higher standard of proof than the former.
. Given our disposition of the contract interpretation issue, we need not address the other issues raised by this appeal, including whether Bagsby exhausted his remedy of seeking arbitration.