Exhibit 3.1

AMENDED AND RESTATED CERTIFICATE OF INCORPORATION

GANNETT CO., INC.

1. The name of the corporation is Gannett Co., Inc. (the “Corporation”).

2. The address of the registered office of the Corporation in the State of Delaware is 251 Little Falls Drive in the City of Wilmington, New Castle County, Delaware 19808. The name of its registered agent at such address is Corporation Service Company.

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

4. The total number of shares of stock which the Corporation shall have authority to issue is One Thousand (1,000) common shares and the par value of each such share is $0.01.

5. The Corporation is to have perpetual existence.

6. In furtherance and not in limitation of the powers conferred by statute, the board of directors is expressly authorized to make, alter or repeal the By-Laws of the Corporation.

7. No director of the Corporation shall be personally liable to the Corporation or any of its stockholders for monetary damages for breach of fiduciary duty as a director, except to the extent such exemption from liability or limitation thereof is not permitted under the DGCL as the same exists or may hereafter be amended. 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 7 shall not adversely affect any right or protection of a director of the Corporation existing at the time of such repeal or modification with respect to acts or omissions occurring prior to such repeal or modification.

8. The Corporation shall indemnify its directors and officers, to the fullest extent authorized or permitted by law, as now or hereafter in effect, and such right to indemnification shall continue as to a person who has ceased to be a director or officer of the Corporation and shall inure to the benefit of such director’s or officer’s heirs, executors, and personal and legal representatives; provided, however, that, except for proceedings to enforce rights to indemnification, the Corporation shall not be obligated to indemnify any director or officer (or such director’s or officer’s heirs, executors or personal or legal representatives) in connection with a proceeding (or part thereof) initiated by such person unless such proceeding (or part thereof) was authorized or consented to by the board of directors of the Corporation (the “Board of Directors”). The right to indemnification conferred by this paragraph 8 shall include the right to be paid by the Corporation the expenses (including attorneys’ fees) incurred in defending or otherwise participating in any proceeding in advance of its final disposition upon receipt by the Corporation of an undertaking by or on behalf of the director or officer receiving advancement to repay the amount advanced if it shall ultimately be determined that such person is not entitled to be indemnified by the Corporation under this paragraph 8.

The Corporation may, to the extent authorized from time to time by the Board of Directors, provide rights to indemnification and to the advancement of expenses to employees and agents of the Corporation similar to those conferred in this paragraph 8 to directors and officers of the Corporation.

The rights to indemnification and to the advance of expenses conferred in this paragraph 8 shall not be exclusive of any other right which any person may have or hereafter acquire under this Certificate of Incorporation (as either or both amended and restated from time to time), the By-Laws of the Corporation, as either or both amended and restated from time to time, any statute, agreement, vote of stockholders or disinterested directors or otherwise.

The Corporation shall have the power to purchase and maintain insurance on behalf of any person who is or was or has agreed to become a director, officer, employee or agent of the Corporation against any liability asserted against him or her and incurred by him or her or on his or her behalf in such capacity, or arising out of his or her status as such, whether or not the Corporation would have the power to indemnify him or her against such liability.

Any repeal or modification of this paragraph 8 shall not adversely affect any rights to indemnification and to the advancement of expenses of a director or officer of the Corporation existing at the time of such repeal or modification with respect to any acts or omissions occurring prior to such repeal or modification.

Notwithstanding the foregoing, with respect to any Indemnified Person (as defined in that certain Agreement and Plan of Merger, dated as of August 5, 2019, by and among the Corporation, New Media Investment Group Inc., Artic Holdings LLC and Artic Acquisition Corp. (the “Merger Agreement”)), the provisions set forth in the Bylaws of Gannett, effective as of December 13, 2017, related to indemnification and exculpation from liability shall remain effective and shall control with respect to any acts or omissions by such persons in their capacities as a director or officer, as applicable, of the Corporation at any time prior to the Effective Time (as defined in the Merger Agreement).

9. Meetings of the stockholders may be held within or without the State of Delaware as may be designated by or in the manner provided in the By-Laws of the Corporation. The books of the Corporation may be kept (subject to the provisions of any law or regulation) outside the State of Delaware at such place or places as may be designated from time to time by the Board of Directors or in the By-Laws of the Corporation. Elections of directors need not be by written ballot unless the By-Laws of the Corporation shall so provide.

10. The Corporation reserves the right to amend, alter, change or repeal any provision contained in this Certificate of Incorporation in the manner now or hereafter prescribed by statute, and all rights conferred upon stockholders herein are granted subject to this reservation.

11. The Court of Chancery of the State of Delaware shall be the sole and exclusive forum for (i) any derivative action or proceeding brought on behalf of the Corporation, (ii) any action asserting a claim of breach of a fiduciary duty owed by any director or officer of the Corporation to the Corporation or the Corporation’s stockholders, (iii) any action asserting a claim against the Corporation arising pursuant to any provision of the DGCL or this Certificate of Incorporation, or Bylaws or (iv) any action asserting a claim against the Corporation governed by the internal affairs doctrine.

Gannett Media Corp. 8-K