Exhibit 5.1

[Jones Day Letterhead]

May 22, 2012

Frontier Communications Corporation

3 High Ridge Park

Stamford, Connecticut 06905

Re: $500,000,000 Aggregate Principal Amount of 9.250% Senior Notes due 2021

Ladies and Gentlemen:

We are acting as counsel for Frontier Communications Corporation , a Delaware corporation (the “Company”), in connection with the issuance and sale of $500,000,000 aggregate principal amount of 9.250% Senior Notes due 2021 (the “Notes”) of the Company, pursuant to the Underwriting Agreement, dated May 17, 2012 (the “Underwriting Agreement”), entered into by and among the Company and Deutsche Bank Securities Inc., acting as the representative of the several underwriters named therein (collectively, the “Underwriters”). The Notes have been issued pursuant to an indenture, dated as of April 9, 2009 (as supplemented or otherwise modified by the third supplemental indenture, that has been entered into, the “Indenture”), by and among the Company and The Bank of New York Mellon, as trustee (the “Trustee”).

In connection with the opinions expressed herein, we have examined such documents, records and matters of law as we have deemed relevant or necessary for purposes of such opinions. Based on the foregoing, and subject to the further limitations, qualifications and assumptions set forth herein, we are of the opinion that the Notes constitute valid and binding obligations of the Company.

The opinions expressed herein are limited by bankruptcy, insolvency, reorganization, fraudulent transfer and fraudulent conveyance, voidable preference, moratorium or other similar laws and related regulations and judicial doctrines from time to time in effect relating to or affecting creditors’ rights generally, and by general equitable principles and public policy considerations, whether such principles and considerations are considered in a proceeding at law or at equity.

As to facts material to the opinions and assumptions expressed herein, we have relied upon oral or written statements and representations of officers and other representatives of the Company and others. The opinions expressed herein are limited to the laws of the State of New York and the General Corporation Law of the State of Delaware, in each case as currently in effect, and we express no opinion as to the effect of the laws of any other jurisdiction.

We hereby consent to the filing of this opinion as Exhibit 5.1 to the Current Report on Form 8-K dated the date hereof filed by the Company and incorporated by reference into the Registration Statement on Form S-3 (Registration No. 333-181299) (the “Registration Statement”), filed by the Company to effect the registration of the Notes under the Securities Act of 1933 (the “Act”) and to the reference to Jones Day under the caption “Validity of Securities” in the prospectus constituting a part of such Registration Statement. In giving such consent, we do not thereby admit that we are included in the category of persons whose consent is required under Section 7 of the Act or the rules and regulations of the Securities and Exchange Commission promulgated thereunder.