1 EXHIBIT 3.1 CERTIFICATE OF INCORPORATION OF DISPATCH MANAGEMENT SERVICES CORP. I, the undersigned, in order to form a corporation for the purposes hereinafter stated, under and pursuant to the provisions of the General Corporation Law of the State of Delaware, do hereby certify as follows: FIRST: The name of the corporation is Dispatch Management Services Corp. (the "Corporation"). SECOND: The address of the Corporation's registered office in the State of Delaware is 1013 Centre Road, Wilmington, County of New Castle, Delaware 19805. 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 General Corporation Law of Delaware. FOURTH: The total number of shares of all classes of stock which the Corporation shall have authority to issue is 110,000,000 shares of stock, of which 10,000,000 shares, designated as preferred stock, shall have a par value of One Cent ($.01) per share (the "Preferred Stock"), and 100,000,000 shares, designated as common stock, shall have a par value of One Cent ($.01) per share (the "Common Stock"). A statement of the powers, preferences and rights, and the qualifications, limitations or restrictions thereof, in respect of each class of stock of the Corporation is as follows: Preferred Stock. The Preferred Stock may be issued from time to time by the Board of Directors as shares of one or more classes or series. Subject to the provisions of this Certificate of Incorporation and the limitations prescribed by law, the Board of Directors is expressly authorized by adopting resolutions to issue the shares, fix the number of shares and change the number of shares constituting any series, and to provide for or change the voting powers, designations, preferences and relative, participating, optional or other special rights, qualifications, limitations or restrictions thereof, including dividend rights (and whether dividends are cumulative), dividend rates, terms of redemption (including sinking fund provisions), a redemption price or prices, conversion rights and liquidation preferences of the shares constituting any class or series of the Preferred Stock, without any further action or vote by the stockholders. Common Stock. 1. Dividends. Subject to the preferred rights of the holders of shares of any class or series of Preferred Stock as provided by the Board of Directors with respect to any such class 2 or series of Preferred Stock, the holders of the Common Stock shall be entitled to receive, as and when declared by the Board of Directors out of the funds of the Corporation legally available therefor, such dividends (payable in cash, stock or otherwise) as the Board of Directors may from time to time determine, payable to stockholders of record on such dates, not exceeding 60 days preceding the dividend payment dates, as shall be fixed for such purpose by the Board of Directors in advance of payment of each particular dividend. 2. Liquidation. In the event of any liquidation, dissolution or winding up of the Corporation, whether voluntary or involuntary, after the distribution or payment to the holders of shares of any class or series of Preferred Stock as provided by the Board of Directors with respect to any such class or series of Preferred Stock, the remaining assets of the Corporation available for distribution to stockholders shall be distributed among and paid to the holders of Common Stock ratably in proportion to the number of shares of Common Stock held by them. 3. Voting Rights. Except as otherwise required by law, each holder of shares of Common Stock shall be entitled to one vote for each share of Common Stock standing in such holder's name on the books of the Corporation. FIFTH: The name and mailing address of the incorporator is as follows: J. Steven Patterson Akin, Gump, Strauss, Hauer & Feld, L.L.P. 1333 New Hampshire Avenue, N.W. Suite 400 Washington, D.C. 20036 SIXTH: 1. Board of Directors. The Directors shall be classified with respect to the time for which they shall severally hold office into three classes as nearly equal in number as possible. The Class I Directors shall be elected to hold office for an initial term expiring at the 1998 annual meeting of stockholders, the Class II Directors shall be elected to hold office for an initial term expiring at the 1999 annual meeting of stockholders and the Class III Directors shall be elected to hold office for an initial term expiring at the 2000 annual meeting of stockholders, with the members of each class of directors to hold office until their successors have been duly elected and qualified. At each annual meeting of stockholders, the successors to the class of directors whose term expires at that meeting shall be elected to hold office for a term expiring at the annual meeting of stockholders held in the third year following the year of their election and until their successors have been duly elected and qualified. At each annual meeting of stockholders at which a quorum is present, the persons receiving a plurality of the votes 2 3 cast shall be directors. No director or class of directors may be removed from office by a vote of the stockholders at any time except for cause. Election of directors need not be by written ballot unless the Bylaws of the Corporation so provide. 2. Vacancies. Any vacancy on the Board of Directors resulting from death, retirement, resignation, disqualification or removal from office or other cause, as well as any vacancy resulting from an increase in the number of directors which occurs between annual meetings of the stockholders at which directors are elected, shall be filled only by a majority vote of the remaining directors then in office, though less than a quorum, except that those vacancies resulting from removal from office by a vote of the stockholders may be filled by a vote of the stockholders at the same meeting at which such removal occurs. The directors chosen to fill vacancies shall hold office for a term expiring at the end of the next annual meeting of stockholders at which the term of the class to which they have been elected expires. No decrease in the number of directors constituting the Board of Directors shall shorten the term of any incumbent director. Notwithstanding the foregoing, whenever the holders of one or more classes or series of Preferred Stock shall have the right, voting separately as a class or series, to elect directors, the election, term of office, filling of vacancies, removal and other features of such directorships shall be governed by the terms of the resolution or resolutions adopted by the Board of Directors pursuant to this ARTICLE SIXTH applicable thereto, and each director so elected shall not be subject to the provisions of this ARTICLE SIXTH unless otherwise provided therein. 3. Power to Make, Alter and Repeal Bylaws. In furtherance and not in limitation of the powers conferred by statute, the Board of Directors is expressly authorized to make, alter and repeal the Bylaws of the Corporation. 4. Amendment and Repeal of Article Six. Notwithstanding any provision of this Certificate of Incorporation and of the Bylaws, and notwithstanding the fact that a lesser percentage may be specified by Delaware law, unless such action has been approved by a majority vote of the full Board of Directors, the affirmative vote of 66 2/3 percent of the Corporation's shareholders entitled to vote thereon, voting together as a single class, shall be required to amend or repeal any provisions of this ARTICLE SIXTH or to adopt any provision inconsistent with this ARTICLE SIXTH. In the event such action has been previously approved by a majority vote of the full Board of Directors, the affirmative vote of a majority of the outstanding stock entitled to vote thereon shall be sufficient to amend or repeal any provision of this ARTICLE SIXTH or adopt any provision inconsistent with this ARTICLE SIXTH. 3 4 SEVENTH: The Corporation reserves the right to amend, alter, change or repeal any provision in this Certificate of Incorporation, in the manner now or hereafter prescribed by statute. EIGHTH: No director of the Corporation shall be 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 Delaware General Corporation Law or (iv) for any transaction from which the director derived an improper personal benefit. NINTH: The Corporation shall, to the fullest extent permitted by Section 145 of the General Corporation Law of the State of Delaware, as amended from time to time, indemnify the Directors and officers of the Corporation and advance expenses incurred by such Directors and Officers in proceedings to which they may be party as a result of their status as Directors and Officers. The Corporation may, in its discretion, indemnify other persons from time in time on terms and conditions deemed appropriate by the Corporation's Board of Directors. 4 5 IN WITNESS WHEREOF, the undersigned has executed this Certificate of Incorporation on behalf of the Corporation and does verify and affirm, under penalty of perjury, that this Certificate of Incorporation is the act and deed of the Corporation and that the facts stated herein are true as of this 5th day of September, 1997. Dispatch Management Services Corp. By: /s/ J. Steven Patterson --------------------------------- J. Steven Patterson, Incorporator FOR CERTIFICATE OF AMENDMENT: IN WITNESS WHEREOF, I hereunto sign my name and affirm that the statements made herein are true under the penalties of perjury, this 26th day of November, 1997. /s/ Linda M. Jenkinson ----------------------------------- Linda M. Jenkinson Chief Executive Officer