Exhibit 5.1

600 Brickell Avenue • Brickell World Plaza • Suite 3300 • Miami, Florida 33131

TELEPHONE: +1.305.714.9700 • JONESDAY.COM

June 5, 2025

World Kinect Corporation

9800 N.W. 41st Street

Miami, FL 33178

Re: Registration Statement on Form S-8 filed by World Kinect Corporation

Ladies and Gentlemen:

We have acted as counsel for World Kinect Corporation, a Florida corporation (the “Company”), in connection with the registration of 2,945,182 shares (the “Shares”) of common stock, $0.01 par value per share, of the Company that may be issued or delivered and sold pursuant to the World Kinect Corporation 2025 Omnibus Plan (the “Plan”). In connection with the opinion expressed herein, we have examined such documents, records and matters of law as we have deemed relevant or necessary for purposes of such opinion. Based on the foregoing, and subject to the further limitations, qualifications and assumptions set forth herein, we are of the opinion that the Shares that may be issued or delivered and sold pursuant to the Plan and authorized forms of stock option, stock appreciation rights, restricted stock, restricted stock unit or other applicable agreements thereunder (the “Award Agreements”) will be, when issued or delivered and sold in accordance with the Plan and the Award Agreements, validly issued, fully paid and nonassessable.

The opinion expressed herein is limited to the Florida Business Corporation Act, as currently in effect, and we express no opinion as to the effect of the laws of any other jurisdiction on the opinion expressed herein. In addition, we have assumed that the resolutions authorizing the Company to issue or deliver and sell the Shares pursuant to the Plan and the Award Agreements will be in full force and effect at all times at which such Shares are issued or delivered or sold by the Company, and the Company will take no action inconsistent with such resolutions. In rendering the opinion above, we have assumed that each award under the Plan will be approved by the Board of Directors of the Company or an authorized committee thereof.

We hereby consent to the filing of this opinion as Exhibit 5.1 to the Registration Statement on Form S-8 filed by the Company to effect registration of the Shares under the Securities Act of 1933 (the “Act”). 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.

Very truly yours,

/s/ Jones Day

AMSTERDAM • ATLANTA • BEIJING • BOSTON • BRISBANE • BRUSSELS • CHICAGO • CLEVELAND • COLUMBUS • DALLAS DETROIT • DUBAI • DÜSSELDORF • FRANKFURT • HONG KONG • HOUSTON • IRVINE • LONDON • LOS ANGELES • MADRID MELBOURNE • MEXICO CITY • MIAMI • MILAN • MINNEAPOLIS • MUNICH • NEW YORK • PARIS • PERTH • PITTSBURGH SAN DIEGO • SAN FRANCISCO • SÃO PAULO • SHANGHAI • SILICON VALLEY • SINGAPORE • SYDNEY • TAIPEI • TOKYO • WASHINGTON