Exhibit 10.1 EXECUTION COPY STOCKHOLDERS' AGREEMENT STOCKHOLDERS' AGREEMENT, dated as of March 16, 2005, among SEACOR HOLDINGS INC., a Delaware corporation ("Parent"), SBLK ACQUISITION CORP., a Delaware corporation and a wholly owned subsidiary of Parent ("Merger Sub"), CORBULK LLC, a Delaware limited liability company and wholly owned subsidiary of Parent ("LLC") and the stockholders named on Exhibit A hereto (each a "Stockholder"). WHEREAS, simultaneously herewith, Parent, Merger Sub and LLC are entering into an Agreement and Plan of Merger, dated as of the date hereof (as amended from time to time, the "Merger Agreement"), with Seabulk International, Inc., a Delaware corporation (the "Company"), which contemplates, among other things, that (i) Merger Sub will merge with and into the Company pursuant to the terms of the Merger Agreement (the "Reverse Merger") and (ii) if required pursuant to the terms of the Merger Agreement, immediately after the Reverse Merger Effective Time and pursuant to the terms and conditions of the Merger Agreement, the surviving corporation of the Reverse Merger will merge with and into LLC; capitalized terms used but not defined herein shall have the meanings set forth in the Merger Agreement, whether or not the Merger Agreement shall be in effect from time to time; WHEREAS, as of the date hereof, each Stockholder owns (either beneficially or of record) the number of shares of common stock, par value $.01 per share, of the Company ("Company Common Stock") set forth opposite such Stockholder's name on Exhibit A hereto, which represent, in the aggregate, approximately 75% of the issued and outstanding shares of Company Common Stock as of the date hereof (the "Existing Shares"; all such Existing Shares and any additional shares of Company Common Stock hereafter acquired by any Stockholder prior to the termination of this Agreement being referred to herein as the "Shares"); WHEREAS, obtaining Company Stockholder Approval is a condition to the consummation of the transactions contemplated by the Merger Agreement; and WHEREAS, as a condition to the willingness of Parent, Merger Sub and LLC to enter into the Merger Agreement, Parent, Merger Sub and LLC have requested that each Stockholder agree, and in order to induce Parent, Merger Sub and LLC to enter into the Merger Agreement, each Stockholder has agreed, severally and not jointly, to enter into this Agreement; NOW, THEREFORE, in consideration of the foregoing and the mutual covenants and agreements contained herein, and intending to be legally bound hereby, the parties hereto agree as follows: ARTICLE I REPRESENTATIONS AND WARRANTIES SECTION 1.1 Representations and Warranties of the Stockholder. Each Stockholder severally and not jointly represents and warrants to Parent solely with respect to such Stockholder as follows: (a) Such Stockholder has the requisite power, authority and legal capacity to enter into and deliver this Agreement and to carry out its obligations hereunder. This Agreement has been duly executed and delivered by such Stockholder and, assuming its due authorization, execution and delivery by Parent, Merger Sub and LLC, is a legal, valid and binding obligation of such Stockholder, enforceable against such Stockholder in accordance with its terms except to the extent such enforceability is limited by the Bankruptcy and Equity Exception. (b) The execution and delivery of this Agreement by such Stockholder does not, and the performance of this Agreement by such Stockholder will not, (i) conflict with or violate any Laws or (ii) conflict with or violate any contract or other instrument to which the Stockholder is a party or by which such Stockholder is bound, including, without limitation, any voting agreement, stockholders agreement or voting trust, except for any Liens created hereby or to the extent waived on or prior to the date hereof. (c) The execution and delivery of this Agreement by such Stockholder does not, and the performance of this Agreement by such Stockholder will not, require such Stockholder to obtain any consent, approval, authorization or permit of, or to make any filing with or notification to, any person or Governmental Authority except to the extent waived on or prior to the date hereof. (d) There is no suit, action, investigation or proceeding pending or, to the knowledge of such Stockholder, threatened against such Stockholder at law or in equity before or by any Governmental Authority that could reasonably be expected to impair the ability of such Stockholder to perform its obligations hereunder, and there is no judgment, decree, injunction, rule, order or writ of any Governmental Authority to which such Stockholder is or its assets are subject that could reasonably be expected to impair the ability of such Stockholder to perform its obligations hereunder. (e) Such Stockholder (other than C/R Marine Non-U.S. Partnership, L.P.) is, and at all times has been, a citizen of the United States within the meaning of Section 2 of the Shipping Act, 1916, as amended, for the purposes of owning and operating vessels in the U.S. coastwise trade. None of the Stockholders is a "foreign person" within the meaning of Section 1445 of the Code. 2 (f) Each Stockholder owns beneficially and of record the Existing Shares set forth opposite such Stockholder's name on Exhibit A hereto, which constitute all of the shares of Company Common Stock owned beneficially and of record by such Stockholder. Such Stockholder has sole voting power, sole power of disposition and all other stockholder rights with respect to all of its Existing Shares, with no restrictions, other than restrictions on voting or disposition pursuant to applicable securities laws or set forth in the Company Stockholders' Agreement, on such Stockholder's rights of voting or disposition pertaining thereto. Such Stockholder has good and valid title to all Existing Shares, free and clear of all Liens (other than any Liens created hereby). ARTICLE II NO SOLICITATION SECTION 2.1 General. Except to the extent the Company is permitted to do so by the Merger Agreement, Stockholder will not, and will not permit any of its Affiliates, attorneys, representatives or agents (collectively, the "Representatives") to, directly or indirectly, (i) solicit, initiate or knowingly encourage (including by way of furnishing information) any inquiries or proposals that constitute, or may reasonably be expected to lead to, any Takeover Proposal, (ii) participate in any discussions or negotiations with any third party regarding any Takeover Proposal or (iii) enter into any agreement related to any Takeover Proposal. SECTION 2.2 Notification. Stockholder shall, or shall cause the Company to, promptly advise Parent, orally and in writing, and in no event later than 24 hours after receipt of, any bona fide Takeover Proposal or if any non-public information is requested from, or any discussions or negotiations are sought to be initiated or continued with, the Company in respect of any Takeover Proposal, and shall, in any such notice to Parent, indicate the identity of such Person and a description of the material terms and conditions of any Takeover Proposals (and shall include with such notice copies of any written materials received from or on behalf of such Person relating to such proposal), and thereafter shall promptly keep Parent fully informed of all material developments affecting the status and terms of any such proposals (and shall provide Parent with copies of any additional written materials received that relate to such proposals). SECTION 2.3 Ongoing Discussions. Stockholder shall (and shall cause its Representatives to) immediately cease and cause to be terminated any discussions or negotiations with any Persons being conducted with respect to a Takeover Proposal on the date hereof. ARTICLE III AGREEMENT TO VOTE; RESTRICTIONS ON VOTING AND DISPOSITIONS; IRREVOCABLE PROXY SECTION 3.1 Agreement to Vote. So long as this Agreement has not been terminated in accordance with its terms, each Stockholder hereby agrees to vote all of such Stockholder's Existing Shares or execute a written consent in respect thereof, (i) for approval and adoption of the Merger Agreement (as amended from time to time) and the transactions contemplated by the Merger 3 Agreement, as applicable, at any meeting or meetings of the stockholders of the Company at which the Merger Agreement or the transactions contemplated thereunder are submitted for the vote of such Stockholder or in any written consent in respect thereof, (ii) against any Takeover Proposal, without regard to any Board recommendation to stockholders concerning such Takeover Proposal, and without regard to the terms of such Takeover Proposal, (iii) against any agreement, amendment of any agreement (including the Company's Certificate of Incorporation or By-Laws), or any other action that is intended or could reasonably be expected to prevent, impede, interfere with, delay, postpone, or discourage the transactions contemplated by the Merger Agreement, other than those specifically contemplated by this Agreement or the Merger Agreement, or (iv) against any action, agreement, transaction or proposal that would result in a breach of any representation, warranty, covenant, agreement or other obligation of the Company in the Merger Agreement. Any such vote shall be cast (or consent shall be given) by Stockholder in accordance with the procedures relating thereto so as to ensure that it is duly counted, including for purposes of determining that a quorum is present and for the purposes of recording such vote (or consent). SECTION 3.2 Restrictions on Dispositions. Except as permitted or required by the Merger Agreement, each Stockholder hereby agrees that, without the prior written consent of Parent, such Stockholder shall not, directly or indirectly, sell, offer to sell, give, pledge, encumber, assign, grant any option for the sale of or otherwise transfer or dispose of, or enter into any agreement, arrangement or understanding to sell, any Shares (collectively, "Transfer") other than to its Affiliates, provided that as a condition to such Transfer, such Affiliate shall execute an agreement that is identical to this Agreement (except to reflect the change of the Stockholder) at which time, such Stockholder's obligations hereunder shall terminated with respect to such Transferred Shares; provided, further, that C/R Marine Coinvestment II, L.P. may Transfer any or all of its Shares to its limited partners, in which event, such limited partners shall not be required to execute an agreement that is identical to this Agreement. SECTION 3.3 Irrevocable Proxy. Subject to the last two sentences of this Section 3.3, so long as this Agreement has not been terminated in accordance with its terms, each Stockholder hereby irrevocably appoints Parent or its designee as such Stockholder's agent, attorney and proxy, to vote (or cause to be voted) the Existing Shares owned by such Stockholder in favor of approval of the Merger Agreement and the transactions contemplated by the Merger Agreement. This proxy is irrevocable (so long as this Agreement has not been terminated in accordance with its terms) and coupled with an interest and is granted in consideration of the Company, Parent, Merger Sub and LLC entering into the Merger Agreement. Notwithstanding the foregoing, in the event that this Agreement is terminated in accordance with its terms, such proxy shall be deemed revoked and shall terminate without any further action by the parties hereto. In the event that a Stockholder fails for any reason to vote its Existing Shares in 4 accordance with the requirements of Section 3.1 hereof, then the proxyholder shall have the right to vote such Existing Shares in accordance with the provisions of the first sentence of this Section 3.3. Unless this Agreement has been terminated in accordance with its terms, the vote of the proxyholder shall control in any conflict between the vote by the proxyholder of a Stockholder's Existing Shares and a vote by such Stockholder of its Existing Shares. SECTION 3.4 Inconsistent Agreements. Each Stockholder hereby agrees that it shall not enter into any agreement, contract or understanding with any Person prior to the termination of the Merger Agreement directly or indirectly to vote, grant a proxy or power of attorney or give instructions with respect to the voting of its Shares in any manner which is inconsistent with this Agreement. ARTICLE IV MISCELLANEOUS SECTION 4.1 Obligations Several, Not Joint. All obligations, representations and warranties of the Stockholders hereunder shall be several and not joint and in no event shall any Stockholder have any liability for any breach of this Agreement by any other Stockholder. SECTION 4.2 Termination. In the event that the Merger Agreement is terminated in accordance with its terms, this Agreement shall terminate without any further action by the parties hereto. This Agreement shall be deemed satisfied in full and terminated upon the consummation of the Reverse Merger or, if applicable, the Mergers. SECTION 4.3 Non-Survival. The representations and warranties made herein shall not survive the termination of this Agreement. SECTION 4.4 No Limitations on Actions. Each Stockholder signs this Agreement solely in its capacity as the record and/or beneficial owner, as applicable, of such Stockholder's Existing Shares; this Agreement shall not limit or otherwise affect the actions of the Stockholder or any Affiliate, employee or designee of the Stockholder or any of its Affiliates in any other capacity, including such person's capacity, if any, as a member of the Board of Directors of the Company; and nothing herein shall limit or affect the Company's rights in connection with the Merger Agreement. SECTION 4.5 Severability. If any term or other provision of this Agreement is or is deemed to be invalid, illegal or incapable of being enforced by any applicable rule of law or public policy, all other conditions and provisions of this Agreement shall nevertheless remain in full force and effect so long as the economic or legal substance of this Agreement is not affected in any manner materially adverse to any party. Upon such determination that any term or other provision is invalid, illegal or incapable of being enforced, the parties hereto shall negotiate in good faith to modify this Agreement so as to effect the original intent of the parties as closely as possible in a mutually acceptable manner so that the terms of this Agreement remain as originally contemplated to the fullest extent possible. 5 SECTION 4.6 Entire Agreement. This Agreement constitutes the entire understanding between Parent, Merger Sub, LLC and each Stockholder with respect to the subject matter hereof and thereof and supersedes all prior agreements and understandings, both written and oral, between Parent, Merger Sub, LLC and each Stockholder with respect to the subject matter hereof and thereof. SECTION 4.7 Counterparts. This Agreement may be executed and delivered (including by facsimile transmission) in one or more counterparts, and by the different parties hereto in separate counterparts, each of which when executed and delivered shall be deemed to be an original but all of which taken together shall constitute one and the same instrument. SECTION 4.8 Mutual Drafting. Each party hereto has participated in the drafting of this Agreement, which each party acknowledges is the result of extensive negotiations between the parties. SECTION 4.9 Assignment. This Agreement shall not be assigned by operation of law or otherwise without the prior written consent of the other parties hereto, provided that Parent may assign its rights hereunder to any direct or indirect wholly owned subsidiary of Parent. SECTION 4.10 Amendments. This Agreement may not be amended, supplemented, waived or otherwise modified or terminated, except upon the execution and delivery of a written agreement executed by the parties hereto. SECTION 4.11 Notices. All notices, requests, claims, demands and other communications hereunder shall be in writing and shall be given (and shall be deemed to have been duly received if so given) by delivery in person, facsimile transmission, registered or certified mail (postage prepaid, return receipt requested), or courier service providing proof of delivery to the respective parties at the following addresses (or to such other address for a party as shall be specified in a notice given in accordance with this Section 4.9). If to Parent, Merger Sub or LLC: 460 Park Avenue 12th Floor New York, NY 10022 Attention: President Facsimile: 212-582-8522 with copies to: Weil, Gotshal & Manges LLP 767 Fifth Avenue New York, New York 10153 Telecopy No.: (212) 310-8007 Attention: David E. Zeltner 6 If to the Stockholders: Nautilus Acquisition, L.P. c/o CSFB Alternative Capital Division 11 Madison Avenue 16th Floor New York, NY 10010 Telecopy No.: (917) 326-8076 Attention: Benjamin Silbert C/R Marine Non-U.S. Partnership, L.P. C/R Marine Domestic Partnership, L.P. C/R Marine Coinvestment, L.P. C/R Marine Coinvestment II, L.P. c/o Riverstone Holdings, LLC 712 Fifth Avenue, 19th Floor New York, New York 10019 Telecopy No.: (212) 993-0077 with a copy to: Latham and Watkins 55 Eleventh Street, NW Suite 1000 Washington, D.C. 20004-1304 Telecopy No.: (202) 637-2112 Attention: David Dantzic SECTION 4.12 No Third Party Beneficiaries. This Agreement is not intended to be for the benefit of, and shall not be enforceable by, any person or entity not a party hereto. SECTION 4.13 Specific Performance. Each of the parties hereto acknowledges that a breach by it of any agreement contained in this Agreement will cause the other party to sustain damage for which it would not have an adequate remedy at law for money damages, and therefore each of the parties hereto agrees that in the event of any such breach the aggrieved party shall be entitled to the remedy of specific performance of such agreement and injunctive and other equitable relief in addition to any other remedy to which it may be entitled, at law or in equity. 7 SECTION 4.14 Remedies Cumulative. All rights, powers and remedies provided under this Agreement or otherwise available in respect hereof at law or in equity shall be cumulative and not alternative, and the exercise of any thereof by any party shall not preclude the simultaneous or later exercise of any other right, power or remedy by such party. SECTION 4.15 No Waiver. The failure of any party hereto to exercise any right, power or remedy provided under this Agreement or otherwise available in respect hereof at law or in equity, or to insist upon strict compliance by any other party hereto with its obligations hereunder, and any custom or practice of the parties at variance with the terms hereof, shall not constitute a waiver by such party of its rights to exercise any such or other right, power or remedy or to demand such compliance. SECTION 4.16 Governing Law. (a) This Agreement shall be governed by, and construed in accordance with, the laws of the State of Delaware, without giving effect to the principles of conflicts of law. (b) Each party hereby irrevocably submits to the exclusive jurisdiction of the Court of Chancery in the State of Delaware in any action, suit or proceeding arising in connection with this Agreement, and agrees that any such action, suit or proceeding shall be brought only in such court (and waives any objection based on forum non conveniens or any other objection to venue therein); provided, however, that such consent to jurisdiction is solely for the purpose referred to in this subsection (b) and shall not be deemed to be a general submission to the jurisdiction of such court or in the State of Delaware other than for such purposes. SECTION 4.17 Waiver of Jury Trial. EACH OF PARENT, MERGER SUB AND THE STOCKHOLDERS HEREBY IRREVOCABLY WAIVE ALL RIGHT TO TRIAL BY JURY IN ANY ACTION, PROCEEDING OR COUNTERCLAIM (WHETHER BASED ON CONTRACT, TORT OR OTHERWISE) ARISING OUT OF OR RELATING TO THIS AGREEMENT OR THE ACTIONS OF PARENT, MERGER SUB OR THE STOCKHOLDERS IN THE NEGOTIATION, ADMINISTRATION, PERFORMANCE AND ENFORCEMENT THEREOF. SECTION 4.18 Headings. The descriptive headings contained in this Agreement are included for convenience of reference only and shall not affect in any way the meaning or interpretation of this Agreement. [Signatures on Following Page.] 8 IN WITNESS WHEREOF, Parent, Merger Sub, LLC and each Stockholder have caused this Agreement to be duly executed as of the date first above written. SEACOR HOLDINGS INC. By: /s/ Randall Blank -------------------------------------------- Name: Randall Blank Title Executive Vice President SBLK ACQUISITION CORP. By: /s/ Randall Blank -------------------------------------------- Name: Randall Blank Title Vice President CORBULK LLC By: Seacor Holdings Inc., its sole member By: /s/ Randall Blank ----------------------------------- Name: Randall Blank Title: Executive Vice President SIGNATURE PAGE TO STOCKHOLDERS' AGREEMENT NAUTILUS ACQUISITION, L.P. By: Nautilus Intermediary, L.P. its General Partner By: Nautilus AIV, L.P. its General Partner By: Nautilus GP, LLC its managing general partner By: Turnham-Nautilus Holdings, LLC Class A Member and Authorized Signatory By: /s/ Robert C. Turnham, Jr. ----------------------------------------- Name: Robert C. Turnham, Jr. Title: Member and Authorized Signatory C/R MARINE NON-U.S. PARTNERSHIP, L.P. By: C/R Marine GP Corp., its general partner By: /s/ David M. Leuschen ---------------------------------------- Name: David M. Leuschen Title: Vice President C/R MARINE DOMESTIC PARTNERSHIP, L.P. By: C/R Marine GP Corp., its general partner By: /s/ David M. Leuschen ---------------------------------------- Name: David M. Leuschen Title: Vice President SIGNATURE PAGE TO STOCKHOLDERS' AGREEMENT C/R MARINE COINVESTMENT, L.P. By: C/R Marine GP Corp., its general partner By: /s/ David M. Leuschen ------------------------------ Name: David M. Leuschen Title: Vice President C/R MARINE COINVESTMENT II, L.P. By: C/R Marine GP Corp., its general partner By: /s/ David M. Leuschen ------------------------------ Name: David M. Leuschen Title: Vice President SIGNATURE PAGE TO STOCKHOLDERS' AGREEMENT