We agree with our colleagues that Supreme Court erred in vacating that part of the award determining that petitioner-respondent, Asset Protection & Security Services, LP (APSS), lacked just cause for discharging the employee in question. However, we respectfully disagree with the conclusion of our colleagues that the arbitrator exceeded his authority under the collective bargaining agreement (CBA) in directing the reinstatement of the employee discharged without just cause and in awarding her back pay and benefits. Therefore, we dissent in part and would vote to reverse the order, thus denying the petition in its entirety and granting the cross petition in its entirety.
The majority’s conclusion that the arbitrator exceeded his authority with respect to the remedy has, as its foundation, the proposition that the employee’s discharge was the result of a request by the Bureau of Immigration and Customs Enforcement (ICE) or an investigation mandated by ICE that resulted in revocation of the employee’s security clearance. The majority avoids expressly acknowledging that basis for its conclusion by characterizing the employee’s termination as being based upon “the actions observed on the video tape provided to APSS by ICE.” However, the majority simultaneously concludes that the *1465court erred when it “improperly substituted its own findings for those of the arbitrator by determining that the employee was terminated at the request of ICE.” We respectfully submit that those conclusions are logically inconsistent. In any event, the record does not contain any evidence that the employee was terminated as the result of any action by ICE provided for within the terms and conditions of the CBA.
The majority concludes that “[t]he arbitrator was unable to determine whether the employee’s security clearance had been revoked following the termination of her employment.” Rather than place the focus on what the arbitrator did not determine, we submit that the proper approach is to focus on what the arbitrator correctly determined, i.e., that APSS failed to establish at the arbitration hearing that the employee’s security clearance had been revoked. Specifically, on the first day of the arbitration hearing, APSS admitted that the employee’s security clearance had not been revoked. On the second day of the hearing, more than seven months later, APSS attempted to introduce a copy of an e-mail string dated September 15, 2009, purporting to establish the revocation of the employee’s security clearance. APSS terminated the employee on February 13, 2009 — seven months before the creation of the e-mails. The arbitrator correctly concluded that the e-mails were inadmissible hearsay and they were not received in evidence. Indeed, they are not contained in the record before us. Further, the employee testified on the second day of the hearing that she had not been notified of any revocation of her security clearance and that, as far as she knew, it was still in effect. Thus, the record contains no evidence that ICE requested the employee’s termination, mandated an investigation or issued any form of order with respect to the employee’s security clearance.
The majority further recognizes that the issue framed by the parties at the arbitration did not include whether the employee was terminated “at the request of ICE.” In addition, evidence that there was no revocation of the employee’s security clearance or request by ICE to terminate the employee is reflected in the procedural course followed by the parties pursuant to the CBA. Article 9, § 1 (B) of the CBA provides that “any employee whose [security] clearance is revoked by ICE may not grieve disciplinary action beyond Step 3 of the Grievance Process.” Article 8 of the CBA, entitled “Grievance Procedure,” contains five steps in the grievance process. Arbitration, which occurred here, is step 5 of the procedure. The parties here proceeded well beyond step 3 of the grievance procedure. If in fact the employee’s security clearance had been revoked by ICE, the em*1466ployee would have had no right to proceed to arbitration. APSS could have invoked article 9, § 1 (B) to prevent the grievance procedure from proceeding to arbitration. APSS never raised article 9, § 1 (B) as a ground for staying the arbitration, however, and willingly participated in the arbitration. In our view, such conduct by APSS is a clear concession that the employee was not terminated at the request of ICE. Further, article 9, § 1 (D) provides that, if an employee is placed on “unpaid administrative leave or [is suspended] for a reason not related to an ICE order to place the employee on administrative leave or suspension, that employee retains his/her rights under all phases of the grievance procedure and may be entitled to lost pay and benefits should [APSS] so agree or should an arbitrator so decide” (emphasis added). APSS proceeded to arbitration — a process which included “all phases of the grievance procedure.” Thus, if our choice in deciding the availability of the remedy awarded by the arbitrator is the choice between article 9, § 1 (C) or (D), the grievance procedural course in which APSS willingly participated unequivocally establishes that the employee was not terminated because her security clearance was revoked or otherwise by or at the request of ICE — and eliminates subdivision 1 (C) as a basis for denying the employee the arbitrator’s remedy of back pay, benefits and reinstatement.
Nonetheless, the majority concludes, in reliance upon article 9, § (1) (C), that the employee’s termination must have been “ ‘related to an ICE order to place [her] on administrative leave or suspension’ ” and that she therefore is not entitled to back pay and benefits. We further note that the employee was not “suspended’.’ or placed on “unpaid administrative leave” and thus article 9, § 1 (C) by its express terms does not provide a basis upon which to conclude that the employee is not entitled to back pay and benefits. That provision simply does not include or apply to the disciplinary action taken here — termination. The employee was terminated, as the majority correctly concludes, without “just cause.” Moreover, the record before us does not contain any evidence of what the majority refers to as an “ICE order” or an “investigation mandated by ICE,” in accordance with the terms of the CBA. Instead, the majority incorrectly equates the fact that ICE merely provided a video tape to APSS that depicted the employee’s actions with proof of the revocation of the employee’s security clearance, as an “ICE order” or an “investigation mandated by ICE” as required by the CBA.
The CBA neither precludes nor specifically provides for back pay and benefits as a remedy in the event of the unjust or wrongful termination of an employee, which is the case here. *1467However, article 8, § 6 provides that “[a]ny grievance resolutions that carry a back-pay award will be paid within one (1) pay period following resolution.” Further, article 9, § 1 (D) specifically provides for “lost pay and benefits . . . should an arbitrator so decide” when an employee is placed on unpaid administrative leave or suspension unrelated to an ICE order. Thus, the CBA expressly contemplates the award of back pay and benefits following a grievance that leads to an arbitration award of back pay. We cannot accept the proposition that an employee who receives the lesser penalty of a wrongful suspension or unpaid administrative leave can receive back pay and benefits, while an employee subjected to the harsher penalty of a wrongful termination has no such remedies available under the CBA.
Turning to the arbitrator’s remedy of reinstatement, “in the arbitration of labor grievances, it is well settled that, unless limited by the plain terms of the submission, the arbitrator is empowered to grant any relief reasonably fitting and necessary to the final determination of the matter submitted to him [or her]; and this includes the granting of equitable relief for the direction of the reinstatement, hiring, or classification of a particular employee in a particular position” (Matter of British Overseas Airways Corp. v International Assn. of Machinists & Aerospace Workers, AFL-CIO, 39 AD2d 900, 901 [1972] [dissenting mem], revd, on dissenting mem 32 NY2d 823 [1973] [upholding confirmation of reinstatement remedy based upon dissenting mem]). “[U]nless constrained by the arbitration agreement, an arbitrator might well determine that wrongful discharge of an employee is not fully compensable solely in dollars and cents, and, accordingly, an award which couples payment of lost wages with a prospective order of reinstatement is not to be disturbed on that ground alone” (North Syracuse Cent. School Dist. v North Syracuse Educ. Assn., 45 NY2d 195, 201-202 [1978]). We respectfully disagree with the majority’s conclusion that the arbitrator recognized that “APSS lacked the authority to reinstate the employee to her position.” Instead, after summarizing and rejecting APSS’s claim that ICE had revoked the employee’s security clearance, the arbitrator stated, “Although [APSS] may not be able to return [the employee] to her duties ... at [her place of employment] under its contract with ICE, the remedy . . . will restore her employment record and compensate her for lost wages and benefits.” In our view, that statement reflects the arbitrator’s recognition of APSS’s argument that the revocation of the employee’s security clearance prevented her reinstatement — while simultaneously rejecting it based upon the evidence adduced at the hearing. We further reject APSS’s *1468contention that the employee has been barred from her place of employment. • APSS failed to submit any admissible evidence at the arbitration hearing to establish that she was barred, and the record is otherwise devoid of any such evidentiary support. There is also nothing in the CBA that limited the arbitrator from awarding reinstatement as a remedy for the employee’s termination without just cause. The majority’s conclusion that reinstatement is not available under the CBA makes the contractual right of termination only upon just cause a hollow one — a result, in our view, clearly not intended by the parties to the CBA by the inclusion of the “just cause” requirement. Present — Scudder, EJ., Smith, Garni, Bindley and Martoche, JJ.