EXHIBIT 5.1

1001 Pennsylvania Avenue, NW, Washington, DC 20004-2595 ● p202 624-2500 ● f202 628-5116

April 29, 2024

Rekor Systems, Inc.

6721 Columbia Gateway Drive

Suite 400

Columbia, MD 21046

Attn: Robert A. Berman

Ladies and Gentlemen:

In connection with the registration under the Securities Act of 1933 (the “Act”) of 7,912,216 shares (the “Securities”) of Common Stock, par value $0.0001 per share, of Rekor Systems, Inc., a Delaware corporation (the “Company”), issuable under the Rekor Systems, Inc. 2017 Equity Award Plan (as amended and restated as of April 18, 2024) (the “Plan”) we, as your counsel, have examined such corporate records, certificates and other documents, and such questions of law, as we have considered necessary or appropriate for the purposes of this opinion.

Upon the basis of such examination, it is our opinion that when the registration statement relating to the Securities (the “Registration Statement”) has become effective under the Act, the terms of the sale of the Securities have been duly established in conformity with the Company’s certificate of incorporation, as amended and restated, and the Securities have been duly issued and sold as contemplated by the Registration Statement, the Securities will be validly issued, fully paid and nonassessable.

In rendering the foregoing opinion, we are not passing upon, and assume no responsibility for, any disclosure in any registration statement or any related prospectus or other offering material relating to the offer and sale of the Securities.

The foregoing opinion is limited to the Federal laws of the United States and the General Corporation Law of the State of Delaware, and we are expressing no opinion as to the effect of the laws of any other jurisdiction.

We have relied as to certain factual matters on information obtained from public officials, officers of the Company and other sources believed by us to be responsible.

We hereby consent to the filing of this opinion as an exhibit to the Registration Statement. In giving such consent, we do not thereby admit that we are in the category of persons whose consent is required under Section 7 of the Act.

Very truly yours,

/s/ Crowell & Moring LLP