EXHIBIT 5.1 September 17, 1998 Fine Air Services Corp. Fine Air Services, Inc. Agro Air Associates, Inc. 2261 N.W. 67th Avenue Building 700 Miami, Florida 33122 Ladies and Gentlemen: We have acted as special counsel to Fine Air Services Corp., a Delaware corporation (the "Company"), Fine Air Services, Inc., a Florida corporation, and Agro Air Associates, Inc., a Florida corporation, (each of the foregoing entities other than the Company are collectively referred to herein as the "Subsidiary Guarantors") in connection with the preparation of a Registration Statement on Form S-4, including the Prospectus constituting a part thereof (the "Registration Statement"), to be filed with the Securities and Exchange Commission under the Securities Act of 1933, as amended (the "Securities Act"), relating to an offer to exchange (the "Exchange Offer") the Company's new 9 7/8% Senior Notes due 2008 (the "New Notes") for an equal principal amount of the Company's outstanding 9 7/8% Senior Notes due 2008 (the "Notes"). The New Notes will be guaranteed (the "New Note Guarantees") by the Subsidiary Guarantors. The Notes were issued, and the New Notes will be issued, pursuant to an Indenture (the "Indenture") dated as of June 5, 1998, by and among the Company, the Subsidiary Guarantors and The Bank of New York, as Trustee (the "Trustee"). In connection with our opinion, we have examined: (a) the Registration Statement, including the Prospectus; (b) the Indenture; (c) the form of the New Notes; (d) the form of the New Note Guarantees; and (e) such other proceedings, documents and records as we have deemed necessary to enable us to render this opinion. In our examinations of the above referenced documents, we have assumed the genuineness of all signatures, the authenticity of all documents, certificates and instruments submitted to us as originals and the conformity with the originals of all documents submitted to us as copies. Based upon the foregoing, assuming that the Indenture has been duly authorized, executed and delivered by, and represents the valid and binding obligation of, the Trustee, and when the Registration Statement, including any amendments thereto, shall have become effective under the Securities Act and the Indenture shall have been duly qualified under the Trust Indenture Act of 1939, as amended, and having regard for such legal considerations as we deem relevant, we are of the opinion that: 1. The New Notes, when duly executed and delivered by or on behalf of the Company in the form contemplated by the Indenture upon the terms set forth in the Exchange Offer and authenticated by the Trustee or an authenticating agent appointed by the Trustee in accordance with the terms of the Indenture, will be legally issued and valid and binding obligations of the Company enforceable in accordance with their terms; and 2. The New Note Guarantees, when duly executed and delivered by or on behalf of the Subsidiary Guarantors in the form contemplated by the Indenture upon the terms set forth in the Exchange Offer, will be legally issued and valid and binding obligations of the Subsidiary Guarantors enforceable in accordance with their terms; except, in each case, as enforcement thereof may be limited by bankruptcy, insolvency, fraudulent transfer, reorganization, moratorium or other comparable laws affecting the enforcement of creditors' rights generally or the application of equitable principles (regardless of whether such enforceability is considered in a proceeding in equity or at law) and subject, in each case, to the qualification that certain provisions thereof may be unenforceable in whole or in part under the laws of the State of Florida, Delaware and New York, as applicable, but the inclusion of such provision does not affect the validity of the New Notes or the New Note Guarantees and each of them contain legally adequate provisions for the realization of the principal legal rights and benefits afforded thereby. We are qualified to practice law in the States of Florida and New York and we do not purport to be experts on the laws of any jurisdiction other than that of the States of Florida and New York, the Delaware General Corporation Law and the federal laws of the United States of America. This opinion is for your benefit and it may not be reprinted, reproduced or distributed to any other person for any purpose without our prior written consent, except that we hereby consent to the reference to our firm under the caption "Legal Matters" in the Prospectus which is filed as part of the Registration Statement, and to the filing of this opinion as an exhibit to such Registration Statement. In giving this consent, we do not admit that we are experts within the meaning of Section 11 of the Securities Act or within the category of persons whose consent is required by Section 7 of the Securities Act. Sincerely, /s/ Greenberg Traurig, P.A. ----------------------- GREENBERG TRAURIG, P.A. 2