Exhibit 3.1

AMENDED AND RESTATED CERTIFICATE OF INCORPORATION

OF

ANDEAVOR

(AS OF OCTOBER 1, 2018)

FIRST. The name of the corporation is Andeavor.

SECOND. The address of the corporation’s registered office in the State of Delaware is c/o Corporation Service Company, 251 Little Falls Drive, Wilmington, DE 19808, County of New Castle. The name of its registered agent at such address is The Corporation Service Company.

THIRD. The purpose of the corporation is to engage in any lawful act or activity for which corporations may be organized under the Delaware General Corporation Law (“DGCL”).

FOURTH. The total number of shares which the corporation shall have authority to issue is 1,000 shares of common stock, (“Common Stock”) and the par value of each of such shares is $0.01.

FIFTH. The board of directors of the corporation is expressly authorized to adopt, amend or repeal by-laws of the corporation.

SIXTH. Elections of the directors need not be by written ballot except and to the extent provided in the by-laws of the corporation.

SEVENTH. A director of the corporation shall not be personally liable to the corporation or its stockholders for monetary damages for breach of fiduciary duty as a director, except for liability (i) for any breach of the director’s duty of loyalty to the corporation or its stockholders, (ii) for acts or omissions not in good faith or which involve intentional misconduct or a knowing violation of law, (iii) under Section 174 of the DGCL or (iv) for any transaction from which the director derived an improper personal benefit. If the DGCL is amended hereafter to authorize the further elimination or limitation of the liability of directors, then the liability of a director of the corporation shall be eliminated or limited to the fullest extent authorized by the DGCL, as so amended. Any repeal or modification of this paragraph shall not adversely affect any right of protection of a director of the corporation existing hereunder with respect to any act or omission occurring prior to or at the time of such repeal or modification.

EIGHTH. The corporation shall, to the fullest extent permitted by the DGCL (including, without limitation, Section 145 thereof), as amended from time to time, indemnify any officer or director whom it shall have power to indemnify from and against any and all of the expenses, liabilities or other losses of any nature. The indemnification provided in this Article EIGHTH shall not be deemed exclusive of any other rights to which those indemnified may be entitled under any bylaw, agreement, vote of stockholders or disinterested directors or otherwise, both as to action in his or her official capacity and as to action in another capacity, while holding such office, and shall continue as to a person who has ceased to be an officer or director and shall inure to the benefit of the heirs, executors and administrators of such a person.