Trico Marine Sends Bulletin to Stockholders / STOCKHOLDER BULLETIN

THE WOODLANDS, Texas, May 29 /PRNewswire-FirstCall/ -- Trico Marine Services, Inc. (the "Company" or "Trico") today sent the following bulletin to its stockholders in connection with the Company's 2009 Annual Meeting of Stockholders, scheduled for June 10, 2009:

Trico has consistently and fairly asserted that the approval of some of Kistefos's proposals could raise questions regarding Trico's continuing eligibility under the Jones Act to engage in the U.S. maritime business. Kistefos has dismissed these concerns and alleged in a recently filed investor presentation that the Maritime Administration of the U.S. Department of Transportation ("MarAd") had "confirmed" Kistefos's position on this issue. This is untrue.

On May 29, 2009, MarAd sent a letter to Trico's outside maritime counsel. MarAd concludes its letter by stating: "We intend to advise counsel for Kistefos by copy of this letter of our concerns about these matters that may put Trico's Jones Act eligibility at risk."

PROTECT YOUR INVESTMENT IN TRICO VOTE THE WHITE PROXY CARD TODAY

Kistefos's misrepresentation of MarAd's position further demonstrates that its nominees are not appropriate candidates for Trico's Board of Directors and calls into question its nominees' integrity, credibility and commitment to all Trico stockholders.

Your Board of Directors unanimously recommends that stockholders vote AGAINST Kistefos's proposals. We urge you to act today to protect your investment - vote AGAINST Kistefos's nominees and proposals by signing, dating and returning the WHITE proxy card. Please do not return any proxy cards sent to you by Kistefos, even as a protest vote, as only your latest dated proxy card will count in this critical vote.

If you have questions or need assistance voting your WHITE proxy card please contact:

MacKenzie Partners, Inc. 105 Madison Avenue New York, New York 10016 [e-mail] Call Collect: [phone] or Toll-Free [phone] The full text of the MarAd letter follows: U.S. Department 1200 New Jersey Avenue, S.E. of Transportation Washington, D.C. 20590 Maritime Administration [phone] May 29, 2009 Constantine Papavizas, Esq. Winston & Strawn LLP 1700 K Street, NW Washington, DC 20006-3817 Dear Mr. Papavizas:

This is in response to your letter of May 21, 2009, addressed to Mr. Pixa and copying me, in which you requested confirmation that the actions contemplated in Kistefos AS's ("Kistefos") Definitive Proxy will not diminish the Jones Act eligibility of Trico Marine Services, Inc. ("Trico").

As you know, Kistefos has contracted with two "independent U.S. citizen proxies" ("Independent Proxies") to collect blue Kistefos proxy cards and vote according to the instructions of each stockholder who completes a Kistefos proxy card. The Kistefos proxy card includes instructions to the Independent Proxies to vote in favor of the following Kistefos proposals:

-- To adopt a resolution increasing the size of the Board of Directors to nine (Proposal 3); -- To amend Trico's Bylaws to increase the quorum necessary for the transaction of business by the Board to seven, provided that at least six of the Directors are U.S. citizens (Proposal 4); -- To adopt a resolution removing Per Staehr, a current Director of Trico, without cause (Proposal 5); -- To amend the Bylaws to provide that two or more stockholders holding at least 15% of the outstanding shares of Trico may call a special meeting of stockholders (Proposal 6); -- To adopt a resolution repealing any provision of the Bylaws adopted since December 15, 2008, other than any amendments approved by the stockholders on or before the 2009 Annual Meeting (Proposal 7); -- To adopt a resolution requesting that the Board take the necessary steps to declassify the Board and provide that all Directors have a one-year term of office (Proposal 8); -- If Proposals 3, 4, and 5 are adopted, to elect Age Korsvold and Christen Sveaas to fill the vacancies created by adoption of Proposal 3; and -- To amend the Bylaws to provide that a person shall be ineligible to serve as a director if such a person fails to receive the number of votes required to be elected.

Kistefos's proxy card also seeks authority for the Independent Proxies to vote for the following proposals of Trico at the 2009 Annual Meeting:

-- To elect the candidate nominated by Trico for reelection to the Board as a Class II director, other than Joseph Compofelice as to whom Kistefos is seeking authority for the U.S. citizen proxies to withhold voting shares; -- To ratify the selection of PriceWaterhouseCoopers LLC as Trico's independent registered public accounting firm for the fiscal year ending December 31, 2009; and -- If Proposal 5 is adopted, to elect the candidate nominated by Trico to fill the vacancy created on the Board caused by the removal of Per Staehr.

By our April 3, 2009 letter to counsel for Kistefos, we advised that Kistefos's proposals for expanding Trico's Board to nine directors, two of whom will be non-citizens, and changing the quorum requirement to seven complies with 46 U.S.C. Section 50501(b)(3) because the two non-citizen directors would constitute a minority of the number necessary to constitute a seven-director quorum. With regard to the fact that the two non- citizen directors proposed by Kistefos are closely associated with Kistefos, we noted that such an association would not necessarily violate 46 U.S.C. Section 50501(d), which prohibits non-citizen corporate interest in excess of 25 percent. However, we advised counsel for Kistefos that without satisfactory evidence of the overall non-citizen ownership of Trico, we could not conclude that the level of non-citizen corporate interest is indeed limited to no more than 25 percent in accordance with Section 50501(d).

We note that should a Kistefos nominee be elected to Trico's Board, he would be ineligible to serve as an acting Chairman of the Board, by whatever title, in the absence or disability of Trico's Chairman without violating 46 U.S.C. Section 50501(b). Under 46 U.S.C. Section 50501(b), a corporation is deemed a citizen of the United States only if its chief executive officer, by whatever title, and chairman of its board of directors are citizens of the United States.

We have reviewed the Independent Proxy Agreement between Kistefos and the two U.S. citizens who will vote according to the Kistefos proxy card. In general, it provides that the Independent Proxies will act according to the instructions of the stockholders who deliver Kistefos proxy cards to them. The Independent Proxies warrant that they are U.S. citizens and unaffiliated with Kistefos. Kistefos will pay the U.S. citizen proxies a flat fee for their services, and will indemnify them against claims arising under and relating to the 2009 Annual Meeting. I have orally advised counsel for Kistefos that we would not consider the proposed independent proxy arrangement to be a violation of the Jones Act, to the extent the duties of the Independent Proxies are ministerial.

However, we do have a concern with the provision of the Kistefos proxy card which instructs the Independent Proxies to "vote in their discretion, to transact such other business as may properly come before the 2009 Annual [Trico] Meeting . . .". We have no assurance that the U.S. citizen proxies will not look to Kistefos for direction. Their agreement with Kistefos, after all, is the reason these U.S. citizen proxies will be present at the 2009 Annual Meeting.

You have also raised a concern that the Independent Proxies have the right to vote incomplete but signed proxy cards in favor of Kistefos's agenda. The Kistefos proxy card provides in bold, uppercase lettering "if you validly execute and return this proxy card without indicating your vote on one or more of the proposals set forth on the proxy card, the independent proxies will vote your shares for such proposal(s)." We consider this statement to grant non-discretionary authority to the Independent Proxies to vote for Kistefos's proposals due a shareholder's return of an incomplete proxy card. A shareholder returning the Kistefos proxy card is on notice that failure to check off an instruction will result in an affirmative vote for a Kistefos proposal. We conclude, therefore, that this provision of the Kistefos proxy card is not impermissible under the Jones Act.

While Kistefos's proposals, if adopted in their entirety, may comply with the Jones Act, we have identified at least one possible outcome of the voting at the Annual Meeting that could present problems regarding Trico's Jones Act eligibility. If Kistefos's proposal to increase the quorum requirement to seven is adopted, Messrs. Korsvold and Sveaas are elected, and the current non-U.S. citizen, Mr. Staehr, is removed without being replaced by a Trico nominee, then Kistefos's non-U.S. citizen nominees would constitute two of eight directors. In that circumstance, Kistefos would have the ability to exercise negative control over Trico since Kistefos's nominees would be necessary to form a Board quorum and the Kistefos nominees could prevent the Board from acting by not attending a Board meeting.

We intend to advise counsel for Kistefos by copy of this letter of our concerns about these matters that may put Trico's Jones Act eligibility at risk.

Sincerely, Murray A. Bloom Citizenship Approval Officer cc: Stuart S. Dye, Esq. Nancy Hengen, Esq. Holland & Knight LLP 2099 Pennsylvania Ave., N.W. Ste. 100 Washington, DC 20006-6801 About Trico Marine Group

The Trico Marine Group is an integrated provider of subsea, trenching and marine support vessels and services. Trico's towing and supply division provides a broad range of marine support services to the oil and gas industry through use of its diversified fleet of vessels including the transportation of drilling materials, supplies and crews to drilling rigs and other offshore facilities; towing drilling rigs and equipment, and support for the construction, installation, repair and maintenance of offshore facilities. Trico's subsea services and trenching/installation divisions control a well equipped fleet of vessels and operate a fleet of modern ROVs and trenching and other subsea protection equipment.. The Trico Marine Group is headquartered in The Woodlands, Texas and has a global presence with operations in the North Sea, West Africa, Mexico, Brazil and Southeast Asia as well as the Gulf of Mexico.

For more information about Trico Marine Services, Inc. visit us on the web at http://www.tricomarine.com/.

Important Information

In connection with the solicitation of proxies, on May 13, 2009, Trico filed with the Securities and Exchange Commission (the "SEC") and mailed to stockholders a definitive proxy statement and a WHITE proxy card for its 2009 annual meeting of stockholders. Trico stockholders are strongly advised to read these documents as they contain important information. Stockholders may obtain Trico's proxy statement, a form of WHITE proxy card and any amendments or supplements and other documents for free at the SEC's website at http://www.sec.gov/. Copies of Trico's proxy materials will also be available for free at Trico's website at http://www.tricomarine.com/ or by directing a request to Trico Marine Services, Inc., 10001 Woodloch Forest Drive, Suite 610, The Woodlands, Texas 77380, Attn: Corporate Secretary, or calling [phone]. In addition, copies may be requested by contacting, MacKenzie Partners, Inc. at [phone] toll-free or by email at [e-mail]. Trico and its directors and executive officers may be deemed to be participants in the solicitation of proxies from stockholders in connection with its 2009 annual meeting. Detailed information regarding the names, affiliations and interests of individuals who are deemed participants in the solicitation of proxies is available in Trico's definitive proxy statement. The contents of the websites referenced above are not deemed to be incorporated by reference into Trico's proxy statement.

Forward Looking Language

Certain statements in this letter that are not historical fact may be "forward looking statements" Within the meaning of the Private Securities Litigation Reform Act of 1995. Forward-looking statement include statement about the Company's beliefs and expectation and information concerning possible or assumed future performance or results of operations, and are not guarantees. Actual events may differ materially from those projected in any forward-looking statement. There are a number of important factors involving risks and uncertainties beyond the control of the Company that could cause actual events to differ materially from those expressed or implied by such forward-looking statements. A description of risks and uncertainties relating to Trico Marine Services, Inc. and its industry and other factors, which could affect the Company's results of operations or financial condition, are included in the Company's Securities and Exchange Commission filings. Trico undertakes no obligation to publicly update or revise any forward-looking statements to reflect events or circumstances that may arise after the date of this report.

For Investors: Rishi Varma, VP & Chief Administrative Officer Trico Marine Services, Inc. [phone] Bob Marese MacKenzie Partners, Inc. [phone] For Media: Jamie Moser / Marin Kaleya Joele Frank, Wilkinson Brimmer Katcher [phone]

Trico Marine Services, Inc.

CONTACT: For Investors: Rishi Varma, VP & Chief Administrative Officer,
Trico Marine Services, Inc., [phone]; Bob Marese, MacKenzie Partners,
Inc., [phone]; For Media: Jamie Moser, or Marin Kaleya, Joele Frank,
Wilkinson Brimmer Katcher, [phone]

Web Site: http://www.tricomarine.com/