Thomas Suozzi, Howard Weitzman, and the County of Nassau (collectively “the County”) appeal the District Court’s denial of their motion to stay litigation pending arbitration in a dispute over the County’s implementation of a “lag payroll” as to members of the Nassau County Sheriff Officers Association (“ShOA”). See Adams v. Suozzi
I. Background
A. The Lag Payroll Agreement
On December 22, 1999, the County and five employee unions, including ShOA, signed the LPA, which allowed the Coun
The LPA contained several references to arbitration. Paragraph 2 required that any dispute about the methodology of implementation be submitted to Arbitrator Scheinman, who had acted as a mediator in the formation of the agreement. (Id. at 139, 143) Paragraph 4 gave Scheinman jurisdiction to determine a remedy if lagged salary could not be made “pensionable.” (Id. at 140) Paragraph 7, the broadest arbitration clause in the LPA, stated that a “breach of the terms of this Memorandum [would] be a grievance under each respective union collective bargaining agreement”; it then provided for expedited arbitration by Scheinman. (Id.)
In Paragraph 9, the LPA stated that the “Memorandum [was] subject in all respects to the internal ratification procedures of each of the unions,” and that the union representatives agreed to recommend it to their Executive Boards. (Id.) Paragraph 9 provided further:
This Memorandum shall be inoperative as to any union which fails to ratify within 45 days, except that in the case of the ShOA, such ratification is contingent upon execution of a further Memorandum of Agreement for the terms and conditions of an initial County/ShOA Collective Bargaining Agreement. (Id.)
The LPA singled out ShOA in this clause because, at the time, ShOA was involved in litigation over its recent certification as an independent bargaining unit for corrections officers and thus did not have a collective bargaining agreement (“CBA”) with the County. (Id. at 136)
B. Implementation of the LPA
The LPA was not submitted to ShOA’s Executive Board for ratification. (Id. at 67-68) The County did not implement a lag payroll with respect to ShOA, and it did not lay off any ShOA employees in 2000, 2001, or 2002. (Id. at 137) However, the County did impose a lag payroll on the other unions that signed the LPA. (Id.)
The County approved a Memorandum of Agreement regarding a CBA (“CBA Memorandum”) with ShOA on August 10, 2001. (Id. at 94) The CBA Memorandum stated that the CBA would govern for the period January 1, 1998, to December 31, 2004. (Id. at 97) Neither the CBA Memorandum nor the CBA itself mentioned the LPA, but the Memorandum did note that “all ... interim agreements shall remain valid.” (Id. at 100)
Suozzi took office as County Executive in January 2002. (Id. at 138) In a letter dated August 27, 2003, the County’s Office of Labor Relations informed ShOA President Michael Adams that, pursuant to the LPA, it would begin to lag ShOA employee salaries for the payroll period ending September 18, 2003. (Id. at 111)
C. Appellees’ Suit
On September 4, 2003, Adams and other ShOA members sued the County in New York State Supreme Court, Nassau County. They sought declaratory, injunctive,
The County conceded that it had no right to impose the lag payroll upon ShOA members other than under the LPA. (Id. at 160) It therefore moved the District Court to stay proceedings pursuant to the Federal Arbitration Act (“FAA”), 9 U.S.C. § 3 (2000), on the ground that the LPA required arbitration of the dispute. (J.A. 160-62)
The District Court denied the County’s motion. It held that the parties never agreed to arbitrate because the contract embodying the arbitration provisions never became effective. See Adams,
II. Discussion
A. Subject Matter Jurisdiction
1. Original Jurisdiction
Although neither the District Court nor appellees have questioned the County’s removal of this case to federal court based on federal question jurisdiction under 28 U.S.C. § 1331 (J.A. 2), we “may examine subject matter jurisdiction, sua sponte, at any stage of the proceeding.” F.D.I.C. v. Four Star Holding Co.,
Nevertheless, the District Court had subject matter jurisdiction over this case under 28 U.S.C. § 1331 because one of the federal constitutional claims asserted by ShOA in its original complaint met the lenient standard necessary for federal question jurisdiction set by the “substan
Here, appellants asserted a federal due process claim otherwise within the scope of 28 U.S.C. § 1331 that we cannot say was “absolutely devoid of merit.”
2. Appellate Jurisdiction
The FAA provides for interlocutory appeal of an order “refusing a stay of any action” pending arbitration. 9 U.S.C. § 16(a)(1)(A). The FAA applies to contracts “evidencing a transaction involving commerce.” Id. § 2; see also Moses H. Cone Mem’l Hosp.,
B. Existence of an Agreement To Arbitrate
1. Judicial Authority To Determine Existence of an Arbitration Agreement
We review de novo the District Court’s denial of the motion to stay litigation pending arbitration. Mediterranean Shipping Co. S.A. Geneva v. POL-Atlantic,
The District Court possessed not only authority, but a duty, to determine whether there ever existed an agreement to arbitrate between the parties. AT & T Techs., Inc. v. Communications Workers of Am.,
2. Existence of a Contract
If the contract embodying a purported arbitration agreement never existed, the arbitration agreement itself does not exist. See Specht v. Netscape Communications Corp.,
When contract formation is at issue in an FAA case, we generally apply state-law principles. See Specht,
3. Interpretation of the CBA Condition
The County challenges the District Court’s determination that the LPA placed a time limit on satisfying the CBA condition. The County argues that, at the least, the District Court should have held a trial to establish both the terms of the condition and whether they had been met. We disagree. The District Court held correctly that the LPA was unambiguous in requiring fulfillment of the CBA condition at least in time for the County to implement the lag payroll in the year 2000.
The mere absence of a time limit, or even reference to time, in the ninth paragraph of the LPA does not allow infinite time for fulfillment of the CBA condition. Indeed, it does not even create ambiguity as to whether there is a time restriction on fulfillment of the condition. “A written contract will be read as a whole, and every part will be interpreted with reference to the whole; and if possible it will be so interpreted as to give effect to its general purpose.” Westmoreland Coal Co. v. Entech, Inc.,
In light of the above analysis, we need not remand this case to the District Court for trial to determine whether the LPA placed a time limit on the CBA condition or whether the condition was fulfilled. Although the FAA provides that “[i]f the making of the arbitration agreement ... be in issue, the court shall proceed summarily to the trial thereof,” 9 U.S.C. § 4, no trial is required where the court can rule upon the existence of the arbitration agreement “as a matter of law on the record before it,” Specht,
III. Conclusion
For the foregoing reasons, the judgment of the District Court denying appellants’ motion to stay proceedings pending arbitration is affirmed.
Notes
. In its submissions to this court, the County contends for the first time that the collective bargaining agreement concluded between the County and ShOA in 2001 gave rise to an independent obligation to arbitrate regardless of whether the LPA ever constituted a contract. The County concedes that it failed to raise this argument in the District Court. It offers no justification for that failure and makes no suggestion that great injustice would result should we refuse to exercise our discretion to address the issue. We therefore consider this argument to be waived, see Allianz Ins. Co. v. Lerner,
. Because we affirm based on the District Court's treatment of the CBA condition, we cio not address the District Court's discussion of the ratification condition.
. Because we establish original jurisdiction based on appellees’ due process claim, we do not address whether appellees' claim that imposition of the lag payroll would violate the Contract Clause of the U.S. Constitution was insubstantial.
. In Condell v. Bress,
. This court’s holding that the FAA does not apply to suits brought under Section 301 of the Labor Management Relations Act ("LMRA”), 29 U.S.C. § 185, where employment contracts are subject to federal labor law, see Coca-Cola Bottling Co. of N.Y. v. Soft Drink & Brewery Workers Union 812, Int’l Bhd. of Teamsters,
Nor does the FAA's provision excluding "contracts of employment of ... workers engaged in foreign or interstate commerce,” 9 U.S.C. § 1, remove this case from the purview of the FAA. We have interpreted that exclusion narrowly to encompass only "workers involved in the transportation industries.” Md. Cas. Co. v. Realty Advisory Bd. on Labor Relations,
. One District Court in another Circuit has held explicitly that arbitration clauses are severable from agreements that do not become contracts due to failure of conditions precedent to formation. See Capitol Vial, Inc. v. Weber Scientific,
. For example, the paragraph does not specify at exactly what point in the year 2000 the CBA condition had to be fulfilled — whether by the earliest date the County could have imposed the lag payroll, or the latest date the County would have had time to defer ten days of pay according to the methodology in the LPA’s third paragraph, or some other date.
