1
                                                                     EXHIBIT 3.1


                      RESTATED CERTIFICATE OF INCORPORATION
                                       OF
                            HV MARINE SERVICES, INC.



                                   ARTICLE ONE

         The name of the Corporation is HV Marine Services, Inc.

                                   ARTICLE TWO

         The street address of its initial registered office in Delaware is 1209
Orange Street, Wilmington, Delaware 19805 and the name of its initial registered
agent at such address is The Corporation Trust Company.

                                  ARTICLE THREE

         The nature of the business or purpose to be conducted or promoted is to
engage in any lawful act or activities for which corporations may be organized
under the General Corporation Law of the State of Delaware.

                                  ARTICLE FOUR

         Section 1. General.

         The aggregate number of shares of all classes of stock which the
Corporation shall have authority to issue is 35,000,000 shares, of which
30,000,000 will be shares of common stock, par value $.01 per share ("Common
Stock"), and 5,000,000 will be shares of preferred stock, par value $.01 per
share ("Preferred Stock").

         The designations and the powers, preferences and rights, and the
qualifications, limitations or restrictions, of Common Stock and Preferred Stock
are as follows:

         Section 2. Common Stock.

         2.1 Dividend Rights. Subject to provisions of law and the preferences
of Preferred Stock and of any other stock ranking prior to Common Stock as to
dividends, the holders of Common Stock will be entitled to received dividends
when, as and if declared by the board of directors.

         2.2 Voting Rights. Except as provided by law and pursuant to this
Article Four, the holders of Common Stock will have one vote for each share on
each matter submitted to a vote of the stockholders of the Corporation. Except
as otherwise provided by law, by the certificate of incorporation or by
resolution or resolutions of the board of directors providing for the issue of
any series of Preferred Stock, the holders of Common Stock will have sole voting
power.


                                       1
   2


         2.3 Liquidation Rights. In the event of any liquidation, dissolution or
winding up of the Corporation, whether voluntary or involuntary, after payment
or provisions for payment of the debts and other liabilities of the Corporation
and the preferential amounts of which the holders of any stock ranking prior to
Common Stock in the distribution of assets are entitled upon liquidation, the
holders of Common Stock and the holders of any other stock ranking on a parity
with Common Stock in the distribution of assets upon liquidation will be
entitled to share in the remaining assets of the Corporation according to their
respective interests.

         Section 3. Preferred Stock.

         3.1 Authority of the Board of Directors to Issue in Series. Preferred
Stock may be issued from time to time in one or more series. All shares of any
one series of Preferred Stock will be identical except as to the dates of issue
and the dates from which dividends on shares of the series issued on different
dates will cumulate, if cumulative. Authority is hereby expressly granted to the
Board of Directors to authorize the issue of one or more series of Preferred
Stock, and to fix by resolution or resolutions providing for the issue of each
such series the voting powers, designations, preferences and relative,
participating, optional or other special rights, and qualifications, limitations
or restrictions thereof, of such series, to the full extent now or hereafter
permitted by law, including, but not limited to, the following:

                  (a) The number of shares of such series, which may
         subsequently be increased, except as otherwise provided by the
         resolution or resolutions of the Board of Directors providing for the
         issuance of such series, or decreased, to a number not less than the
         number of shares then outstanding, by resolution or resolutions of the
         Board of Directors, and the distinctive designation thereof;

                  (b) The dividend rights of such series, the preferences, if
         any, over any other class or series of stock, or of any other class or
         series of stock over such series, as to dividends, the extent, if any
         to which shares of such series will be entitled to participate in
         dividends with shares of any other series or class of stock, whether
         dividends on shares of such series will be fully, partially or
         conditionally cumulative, or a combination thereof, and any
         limitations, restrictions or conditions on the payment of such
         dividends.

                  (c) The rights of such series, and the preferences, if any,
         over any other class or series of stock, or of any other class or
         series of stock over such series, in the event of any voluntary or
         involuntary liquidation, dissolution or winding up of the Corporation
         and the extent, if any, to which shares of any such series will be
         entitled to participate in such event with any other series or class of
         stock;

                  (d) The time or times during which, the price or prices at
         which, and the terms and conditions on which, the shares of such series
         may be redeemed;

                  (e) The terms of any purchase, retirement or sinking fund
         which may be provided for the shares of such series;

                  (f) The terms and conditions, if any, upon which the shares of
         such series will


                                       2
   3


         be convertible into or exchangeable for shares of any other series,
         class or classes, or any other securities, to the full extent now or
         hereafter permitted by law;

                  (g) The voting powers, if any, of such series in addition to
         the voting powers provided by law.

         3.2 Limitation on Dividend. No holders of any series of Preferred Stock
will be entitled to receive any dividends thereon other than those specifically
provided for by the certificate of incorporation or the resolution or
resolutions of the board of directors providing for the issue of such series of
Preferred Stock, nor will any accumulative dividends on Preferred Stock bear any
interest.

         3.3 Limitation on Liquidation Distributions. In the event of any
liquidation, dissolution or winding up of the Corporation, whether voluntary or
involuntary, the holders of Preferred Stock of each series will be entitled to
receive only such amount or amounts as will have been fixed by the certificate
of incorporation or by the resolution or resolutions of the board of directors
providing for the issuance of such series. A consolidation or merger of the
Corporation with or into one or more other corporations or a sale, lease or
exchange of all or substantially all of the assets of the Corporation will not
be deemed to be a voluntary or involuntary liquidation, dissolution or winding
up, within the meaning of this article.

                                  ARTICLE FIVE

         The number of directors constituting the Board of Directors shall be
fixed from time to time as provided in the Restated Bylaws or amendments
thereto.

         No more than twenty-five percent of the directors of the Corporation
may be non-United States citizens.

         The Board of Directors shall be divided into three (3) classes, each
class to be as nearly equal in number as possible. The terms of office of
directors of the first class are to expire at the first annual meeting of
stockholders after their election or appointment, that of the second class is to
expire at the second annual meeting after their election or appointment, and
that of the third class is to expire at the third annual meeting after their
election or appointment. Thereafter, each director shall serve for a term ending
on the date of the third annual meeting of stockholders following the annual
meeting at which such director was elected.

         This classified board provision shall not be altered or repealed
without the affirmative vote of the holders of at least 80% of the shares
entitled to vote in the election of directors. The Directors may not amend or
repeal the classified board provision.

                                   ARTICLE SIX

         The period of duration of the Corporation is perpetual.


                                       3
   4


                                 ARTICLE SEVEN

         The initial Bylaws of the Corporation shall be adopted by its Board of
Directors. The Restated Bylaws, as effective upon the filing of this Restated
Certificate of Incorporation, may be altered, amended or repealed, or new bylaws
may be adopted by the Board of Directors, subject to the right of the
stockholders to alter and/or repeal the Restated Bylaws or adopt new bylaws and
provided that the following language of the Restated Bylaws shall only be
altered, amended, repealed or replaced by new bylaws by the affirmative vote of
the holders of at least 80% of the Corporation's capital stock entitled to vote
thereon: Section 3.1 Annual Meeting; Section 3.2 Special Meetings; Section 3.12
No Action Without Meeting; Section 4.1 Number, Qualification and Term; Section
4.2 Removal (or in each case any successor or replacement language addressing
substantially the same topic).

                                 ARTICLE EIGHT

         The Corporation shall indemnify its officers and directors under the
circumstances and to the full extent permitted by law.

                                  ARTICLE NINE

         Meetings of stockholders may be held within or without the State of
Delaware, as the Restated Bylaws may provide. The books of the Corporation may
be kept (subject to any provisions of the Delaware General Corporation Law)
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 Restated Bylaws of the
Corporation.

                                  ARTICLE TEN

         The Corporation reserves the right to amend, alter, change or repeal
any provisions contained in the 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.

                                 ARTICLE ELEVEN

         The affirmative vote or consent of the holders of not less than 66-2/3%
of each class of the outstanding stock of the Corporation entitled to vote in
elections of directors of the Corporation is required to approve or authorize
any (i) merger or consolidation of the Corporation with any other corporation or
(ii) sale, lease, exchange or other disposition of all or substantially all of
the assets of the Corporation to any other corporation, person, or entity; or
(iii) the liquidation of the Corporation.


                                       4
   5


                                 ARTICLE TWELVE

         Section 1. Purpose and effectiveness.

         The purpose of this Article Twelve is to limit ownership and control of
shares of any class of capital stock of the Corporation by Aliens in order to
permit the Corporation and/or its Subsidiaries or Controlled Persons to conduct
their business as U.S. Maritime Companies.

         Section 2. Restriction on transfers.

         Any transfer, or attempted or purported transfer, of any shares of any
class of capital stock issued by the Corporation or any interest therein or
right thereof, which would result in the ownership or control by one or more
Aliens of an aggregate percentage of the shares of any class of capital stock of
the Corporation or of any interest therein or right thereof in excess of the
Permitted Percentage will, until such excess no longer exists, be void and will
be ineffective as against the Corporation and the Corporation will not
recognize, to the extent of such excess, the purported transferee as a
stockholder of the Corporation for any purpose other than the transfer of such
excess to a person who is not an Alien; provided, however, that such shares, to
the extent of such excess, may nevertheless be deemed to be Alien owned shares
for the purposes of this Article Twelve.

         The Board of Directors is hereby authorized to adopt such bylaws and
resolutions, and to effect any and all other measures reasonably necessary or
desirable (consistent with applicable law and the provisions of the Certificate
of Incorporation) to fulfill the purpose and implement the provisions of this
Article Twelve, including without limitation, obtaining, as a condition
precedent to the transfer of shares on the records of the Corporation,
representations and other proof as to the identity of existing or prospective
stockholders and persons on whose behalf shares of any class of capital stock of
the Corporation or any interest therein or right thereof are or are to be held
or establishing and maintaining a dual stock certificate system under which
different forms of stock certificates, representing outstanding shares of Common
Stock or Preferred Stock of the Corporation, are issued to the holders of record
of the shares represented thereby to indicate whether or not such shares or any
interest therein or right thereof is owned or controlled by an Alien.

         Section 3. Suspension of voting, dividend and distribution rights with
                    respect to alien owned stock.

         No shares of the outstanding capital stock of the Corporation or any
class thereof determined to be in excess of the Permitted Percentage in
accordance with this Section 3 of this Article Twelve will, until such excess no
longer exists, be entitled to receive or accrue any rights with respect to any
dividends or other distributions of assets declared payable or paid to the
holders of such capital stock during such period. Furthermore, no shares in
excess of the Permitted Percentage held by or for the benefit of any Alien will
be entitled to vote with respect to any matter submitted to stockholders of the
Corporation so long as such excess exists. If Alien ownership exists. If Alien
ownership of the outstanding capital stock of the Corporation or any class
thereof is in excess of the Permitted Percentage, the shares deemed included in
such


                                       5
   6


excess for purposes of this Section 3 of this Article Twelve will be those
Alien owned shares that the Board of Directors determines became so owned most
recently.

         Section 4. Definitions.

         "Alien" means (1) any person (including an individual, a partnership, a
corporation or an association) who is not a United States citizen, within the
meaning of Section 2 of the Shipping Act, 1916, as amended or as it may
hereafter be amended; (2) any foreign government or representative thereof; (3)
any corporation, the president, chief executive officer or chairman of the board
of directors of which is an Alien, or of which more than a minority of the
number of its directors necessary to constitute a quorum are Aliens; (4) any
corporation organized under the laws of any foreign government; (5) any
corporation of which 25% or greater interest is owned beneficially or of record,
or may be voted by, an Alien or Aliens, or which by any other means whatsoever
is controlled by or in which control is permitted to be exercised by an Alien or
Aliens (the Board of Directors being authorized to determine reasonably the
meaning of "control" for this purpose); (6) any partnership or association which
is controlled by an Alien or Aliens; or (7) any person (including an individual,
partnership, corporation or association) who acts as representative of or
fiduciary for any person described in clauses (1) through (6) above.

         "Controlled Person" means any corporation or partnership of which the
Corporation or any Subsidiary owns or controls an interest in excess of 25%.

         "Permitted Percentage" means four percent of the outstanding shares of
the capital stock of the Corporation, or any class thereof.

         "Subsidiary" means any corporation more than 50% of the outstanding
capital stock of which is owned by the Corporation or any Subsidiary of the
Corporation.

         "U.S. Maritime Company" means any corporation or other entity which,
directly or indirectly (1) owns or operates vessels in the United States
coastwise trade, intercoastal trade or noncontiguous domestic trade; (2) owns or
operates any vessel built with construction differential subsidies from the
United States Government (or any agency thereof); (3) is a party to an operating
differential subsidy agreement with the United States Government (or any agency
thereof) on account of ships owned, charted or operated by it; (4) owns any
vessel on which there is a preferred mortgage issued in connection with Title XI
of the Merchant Marine Act, 1936, as amended; (5) operates vessels under
agreement with the United States Government (or any agency thereof); (6)
conducts any activity, takes any action or receives any benefit which would be
adversely affected under any provision of the U.S. maritime, shipping or vessel
documentation laws by virtue of Alien ownership of its stock; or (7) maintains a
Capital Construction Fund under the provisions of Section 607 of the Merchant
Marine Act of 1936, as amended."

                                ARTICLE THIRTEEN

         The Certificate of Incorporation of the Corporation can only be amended
or repealed by the affirmative vote of the holders of at least 66-2/3% of the
shares entitled to vote thereon unless a greater percentage is stated herein.


                                       6
   7


         In witness whereof, we have signed this Restated Certificate of
Incorporation this the ___ day of December 24, 1997.

                                       HV MARINE SERVICES, INC.,
                                       a Delaware corporation



                                       By: /s/ TODD M. HORNBECK
                                          ---------------------------
                                          Todd M. Hornbeck, President


                                       7