Exhibit 5.1

[Letterhead of Skadden, Arps, Slate, Meagher & Flom LLP]

September 19, 2011

O’Reilly Automotive, Inc.

233 South Patterson

Springfield, Missouri 65802

Ladies and Gentlemen:

We have acted as special counsel to O’Reilly Automotive, Inc., a Missouri corporation (the “Company”), in connection with the public offering of $300,000,000 aggregate principal amount of the Company’s 4.625% Senior Notes due 2021 (the “Notes”), including the guarantees thereof (the “Guarantees”) by subsidiaries of the Company, including guarantees of the Notes by the subsidiaries of the Company incorporated or formed pursuant to the laws of the State of Delaware and listed on Schedule I hereto (the “Delaware Guarantors”) and the subsidiaries of the Company listed on Schedule II hereto (the “Non-Delaware Guarantors” and, together with the Delaware Guarantors, the “Guarantors”), which will be issued under the Indenture, dated as of September 19, 2011 (the “Indenture”), among the Company, the Guarantors and UMB Bank, N.A., as trustee (the “Trustee”). The Notes and the Guarantees are collectively referred to herein as the “Securities.”

This opinion is being furnished in accordance with the requirements of Item 601(b)(5) of Regulation S-K under the Securities Act of 1933 (the “Securities Act”).

In rendering the opinions stated herein, we have examined and relied upon the following:

(a)    the registration statement on Form S-3 (File No. 333-176829) of the Company relating to the Securities filed with the Securities and Exchange Commission (the “Commission”) on September 14, 2011 under the Securities Act allowing for delayed offerings pursuant to Rule 415 of the General Rules and Regulations under the Securities Act (the “Rules and Regulations”), including information deemed to be a part of the registration statement pursuant to Rule 430B of the Rules and Regulations (such registration statement being hereinafter referred to as the “Registration Statement”);

(b)    an executed copy of the Indenture, including Article Ten thereof containing the guaranty obligations of the Guarantors;

O’Reilly Automotive, Inc.

September 19, 2011

Page 2

(c)    an executed copy of the Underwriting Agreement, dated September 14, 2011 (the “Underwriting Agreement”), among the Company, the Guarantors and Merrill Lynch, Pierce, Fenner & Smith Incorporated and J.P. Morgan Securities LLC, as representatives of the several underwriters;

(d)    the global certificate evidencing the Notes (the “Note Certificate”) included in the Indenture;

(e)    an executed copy of a certificate for each of the Delaware Guarantors of Tricia Headley, Secretary of each of the Delaware Guarantors, dated the date hereof (collectively, the “Secretary’s Certificates”);

(f)    copies of the certificates of incorporation or formation, as applicable, of each of the Delaware Guarantors, each as certified by the Secretary of State of the State of Delaware as of August 23, 2011 and certified pursuant to the Secretary’s Certificates, as applicable;

(g)    copies of the bylaws or operating agreements, as applicable, as amended and in effect as of the date hereof, of each of the Delaware Guarantors, each certified pursuant to the Secretary’s Certificates, as applicable; and

(h)    copies of certain resolutions of the board of directors or other governing body, as applicable, of each of the Delaware Guarantors, adopted by unanimous written consent on September 7, 2011, each certified pursuant to the Secretary’s Certificates, as applicable.

We have also examined originals or copies, certified or otherwise identified to our satisfaction, of such records of the Company and the Guarantors and such agreements, certificates and receipts of public officials, certificates of officers or other representatives of the Company, the Guarantors and others, and such other documents as we have deemed necessary or appropriate as a basis for the opinions stated below.

In our examination, we have assumed the genuineness of all signatures, including endorsements, the legal capacity and competency of all natural persons, the authenticity of all documents submitted to us as originals, the conformity to original documents of all documents submitted to us as facsimile, electronic, certified or photostatic copies, and the authenticity of the originals of such copies. As to any facts relevant to the opinions stated herein that we did not independently establish or verify, we have relied upon statements and representations of officers and other representatives of the Company, the Guarantors and others and of public officials.

We do not express any opinion with respect to the laws of any jurisdiction other than (i) the laws of the State of New York, (ii) the General Corporation Law of the State of Delaware (the “DGCL”) and (iii) the Delaware Limited Liability Company Act (the “DLLCA”), and to the extent that judicial or regulatory orders or decrees or consents, approvals, licenses, authorizations, validations, filings, recordings or registrations with governmental authorities are

O’Reilly Automotive, Inc.

September 19, 2011

Page 3

relevant, to those required under such laws (all of the foregoing being referred to as “Opined on Law”). We do not express any opinion as to the effect of any law (other than Opined on Law) on the opinions stated herein. Insofar as the opinions expressed herein relate to matters governed by laws other than Opined on Law, we have assumed, without having made any independent investigation, that such laws do not affect the opinions set forth herein. The Securities may be issued from time to time on a delayed or continuous basis, and the opinions expressed herein are based on laws in effect on the date hereof, which laws are subject to change with possible retroactive effect, and we disclaim any undertaking to advise you of any subsequent changes in the facts stated or assumed herein or of any subsequent changes in applicable laws.

To the extent that the opinions expressed herein related to matters governed by (i) the laws of the State of Missouri, we have relied, without independent verification or investigation of any kind, on the opinion of Gallop, Johnson & Neuman, L.C., special Missouri counsel to the Company and the Missouri Guarantors referenced therein, dated as of the date hereof, which is being filed as Exhibit 5.2 to the Company’s Current Report on Form 8-K being filed on the date hereof and incorporated by reference into the Registration Statement (the “Missouri Opinion”), and (ii) the laws of the State of Arizona, we have relied, without independent verification or investigation of any kind, on the opinion of Lewis and Roca LLP, special Arizona counsel to CSK Auto, Inc., dated as of the date hereof, which is being filed as Exhibit 5.3 to the Company’s Current Report on Form 8-K being filed on the date hereof and incorporated by reference into the Registration Statement (the “Arizona Opinion”), and, in each case, the opinions set forth below are subject to the respective exceptions, qualifications and assumptions contained in the Missouri Opinion and the Arizona Opinion.

The Indenture and the Note Certificate are referred to herein together as the “Transaction Agreements.”

Based upon the foregoing and subject to the limitations, qualifications, exceptions and assumptions stated herein, we are of the opinion that:

1.    The Guarantees by the Delaware Guarantors have been duly authorized by all requisite corporate or limited liability company, as applicable, action on the part of each of the Delaware Guarantors under the DGCL or the DLLCA, as applicable.

2.    When the Note Certificate is duly authenticated by the Trustee and issued and delivered by the Company against payment therefor in accordance with the terms of the Underwriting Agreement and the Indenture, the Notes will constitute the valid and binding obligations of the Company, enforceable against the Company in accordance with their terms under the laws of the State of New York.

3.    When the Note Certificate is issued and delivered by the Company against payment therefor in accordance with the terms of the Underwriting Agreement and the Indenture, the Guarantees will constitute the valid and binding obligations of the Guarantors, enforceable against the Guarantors in accordance with their terms under the laws of the State of New York.

O’Reilly Automotive, Inc.

September 19, 2011

Page 4

The opinions stated herein are subject to the following qualifications:

(a)    the opinions stated herein are limited by applicable bankruptcy, insolvency, reorganization, moratorium, fraudulent transfer, preference and other similar laws affecting creditors’ rights generally, and by general principles of equity (regardless of whether enforcement is sought in equity or at law);

(b)    except to the extent expressly stated in the opinions contained herein, we do not express any opinion with respect to the effect on the opinions stated herein of (i) the compliance or non-compliance of any party to any of the Transaction Agreements with any laws, rules or regulations applicable to such party or (ii) the legal status or legal capacity of any such party to any of the Transaction Agreements;

(c)    except to the extent expressly stated in the opinions contained herein, we have assumed that each of the Transaction Agreements constitutes the valid and binding obligation of each party to such Transaction Agreement, enforceable against such party in accordance with its terms;

(d)    we have assumed that the limited liability company operating agreement referenced above of each of the Delaware Guarantors that is a limited liability company is the only limited liability company agreement as defined under the DLLCA of such Delaware Guarantors;

(e)    we do not express any opinion with respect to the enforceability of Section 10.01 of the Indenture to the extent that such section provides that the obligations of the Guarantors are unconditional irrespective of the validity and enforceability of the Indenture, the Notes or the effect thereof on the opinions herein stated;

(f)    we do not express any opinion with respect to the enforceability of the provisions contained in Section 10.02 of the Indenture to the extent that such provisions limit the obligation of the Guarantors under the Indenture;

(g)    in rendering the opinion set forth in paragraph 2 above, we have assumed that the Trustee’s certificate of authentication of the Note Certificate will have been manually signed by one of the Trustee’s authorized officers and that the Note Certificate conforms to the specimen thereof examined by us; and

(h)    to the extent that any opinion relates to the enforceability of the choice of New York law and choice of New York forum provisions contained in any Transaction Agreement, the opinions stated herein are rendered solely in reliance upon New York General Obligations Law sections 5-1401 and 5-1402 and Rule 327(b) of New York Civil Practice Law and Rules and are subject to the qualification that such enforceability may be limited by, in each case, the terms of such sections 5-1401 and 5-1402, as well as by principles of public policy, comity or constitutionality. We note that pursuant to Section 11.08 of the Indenture the parties

O’Reilly Automotive, Inc.

September 19, 2011

Page 5

have agreed that “This Indenture, the Notes and the Subsidiary Guarantees shall be governed by, and construed in accordance with, the laws of the State of New York but without giving effect to applicable principles of conflicts of law to the extent that the application of the laws of another jurisdiction would be required thereby.” Accordingly, in the event the court determines that New York law is not applicable, (1) the parties have made no agreement with respect to choice of law or choice of forum and (2) New York General Obligations Law sections 5-1401 and 5-1402 are inapplicable. In such circumstance, we express no opinion as to the law that would be applied to govern the Indenture or the forum in which any dispute would be resolved with respect thereto.

In addition, in rendering the foregoing opinions we have assumed that:

(a)    the Company and the Guarantors have complied and will comply with all aspects of the laws of the jurisdiction of its organization or formation, as applicable, in connection with the transactions contemplated by, and the performance of its obligations under, the Transaction Agreements to which the Company or the Guarantors, respectively, is a party; and

(b)    neither the execution and delivery by the Company or the Guarantors of the Transaction Agreements to which the Company or the Guarantors, respectively, is a party nor the performance by the Company or the Guarantors of their respective obligations under the Transaction Agreements to which the Company or the Guarantors, respectively, is a party: (i) constitutes or will constitute a violation of, or a default under, any lease, indenture, instrument or other agreement to which the Company or any of the Guarantors or their respective property is subject, except that we do not make this assumption with respect to any lease, indenture, instrument or other agreement which has been identified to us by the Company as being material to it and which are listed as exhibits in Part II of the Registration Statement, (ii) contravenes or will contravene any order or decree of any governmental authority to which the Company or any of the Guarantors or their respective properties is subject, (iii) violates or will violate any law, rule or regulation to which the Company or any of the Guarantors or their respective properties is subject or (iv) requires the consent, approval, licensing or authorization of, or any filing, recording or registration with, any governmental authority under any law, rule or regulation of any jurisdiction.

We hereby consent to the filing of this opinion with the Commission as an exhibit to the Company’s Current Report on Form 8-K being filed on the date hereof and incorporated by reference into the Registration Statement. We also hereby consent to the use of our name under the heading “Legal Matters” in the prospectus forming a part of the Registration Statement. In giving this consent, we do not thereby admit that we are within the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations of the Commission promulgated thereunder.

Very truly yours,

/s/ Skadden, Arps, Slate, Meagher & Flom LLP

SCHEDULE I

DELAWARE GUARANTORS

CSK Auto Corporation, a Delaware corporation

CSKAUTO.com, a Delaware corporation

OC Holding Company, LLC, a Delaware limited liability company

SCHEDULE II

NON-DELAWARE GUARANTORS

O’Reilly Automotive Stores, Inc., a Missouri corporation

Ozark Automotive Distributors, Inc., a Missouri corporation

Greene County Realty Co., a Missouri corporation

O’Reilly II Aviation Corporation, a Missouri corporation

Ozark Services, Inc., a Missouri corporation

Ozark Purchasing, LLC, a Missouri limited liability company

CSK Auto, Inc., an Arizona corporation