TERMINAL OPERATION CONTRACT

Exhibit 10.41

TERMINAL OPERATION CONTRACT

This Terminal Operation Contract made and entered into May 2, 2002, by and between the City of Kodiak, Alaska, a municipal corporation organized and existing under the laws of the State of Alaska, hereinafter referred to as the “City,” and CSX Lines of Alaska, LLC., a corporation organized under the laws of Delaware, hereinafter referred to as the “Operator.”

W I T N E S S E T H :

WHEREAS, the parties desire to enter into a Terminal Operation Contract and Operator is willing and able to perform the services; and

WHEREAS, the City has a Preferential User Agreement and a Warehouse Lease Agreement, both dated May 2, 2002, and agrees that it is in the best interest of the public to provide services for the Port of Kodiak at Piers I, II, and III.

NOW, THEREFORE, it is hereby mutually agreed that the City, in consideration of the terms, covenants, conditions, and agreements herein contained and further enumerated in a Pier II Warehouse Lease Agreement, and Preferential User Agreement, does hereby contract with the Operator.

The Operator and the City hereby agree as follows:

1. Term. This Contract shall continue in effect for a period of twenty-four (24) months commencing on July 1, 2002, and shall continue in full force and effect until midnight June 30, 2004, unless terminated pursuant to the terms of paragraph 14 below.

2. Facility. The City will make available to the Operator that certain terminal and adjacent property at Piers I, II, and III, as depicted in Exhibits A through C to this Contract, hereinafter referred to as the “Facility.” The City shall have the right to make additions, alterations, or improvements to the Facility which do not impede Operator’s access to or use of the Facility. Changes which meet Operator’s operating requirements shall be subject to the terms and conditions of this Contract, as long as they fall within the scope of Operator’s operation.

3. Terminal Operator Services. The parties recognize that CSX is a party to a Preferential Use Agreement, hereinafter referred to as the “PUA,” and that CSX has the right to perform its own stevedoring and shore-side services. Subject to the foregoing and to any future modifications or revisions of the PUA, the Operator at the Facility agrees to perform in a prompt, efficient, prudent, and economical manner the following services:

A. Provide all clerical personnel, laborers, and supervision necessary to perform cargo terminal services.

B. Perform loading, discharging, and stevedoring of all vessels on a twenty-four (24) hours per day, seven (7) days per week basis, with the exception of vessels covered under the PUA, ferry vessels of the Alaska Marine Highway System, vessels in port at the express invitation of the City, commercial fishing vessels (except fishing vessels engaged in shipment of commercial cargo),

vessels seeking fuel or other services from Harbor Enterprises, Inc., d/b/a Petro Marine Services (unless otherwise requested by Harbor Enterprises, Inc.), and vessels seeking fuel or other services from Kodiak Oil Sales (North Pacific Fuel).

C. Without limiting the foregoing, the Operator shall:

4. Definition of Vessel. For the purpose of this Contract, the term “vessel” shall mean and include every type of propelled or non-self propelled vessel, including, without limitation, barges,

container vessels, break-bulk vessels, and combinations of break-bulk and container vessels, and all other types of cargo or passenger vessels.

5. Terminal Operator’s Equipment. The operator will provide all equipment necessary to perform the services required by this Contract.

6. Public Berth. It is agreed that the berths and facilities as above mentioned are public berths and shall be made available to and are available to all types of vessels that may wish to load or unload without discrimination in favor of or against any vessel, shipper, or consignee provided, however, that the City at its option, may determine that a given vessel is unsuitable for servicing at the berth and may prohibit the berthing of such vessel or alternatively may require such vessel owner to post such bond as the City may deem appropriate in the circumstances. Nothing herein contained is to be deemed to allow the berthing or transit of cargo which is prohibited by any applicable law including, without limitations, explosives or other dangerous commodities.

7. Crane.

A. The parties recognize that there is a Paceco 30-ton crane (the “crane”) at Pier III. A preferential user agreement (PUA) covers the rental of the crane: the operator’s use of the crane is limited to the loading and unloading of containers only, the operator maintains the crane, and the Operator is hereby afforded secondary use of the crane. It is therefore agreed that operator shall reimburse the City and CSX for the actual use charges incurred and billed to the Operator as the result of the Operator’s use of the crane.

B. It is recognized that some vessels carry on-board cranes or other ship’s gear for the discharging or loading of cargo. In the interests of safety and expeditious handling of cargo, it is agreed that ship’s cranes or ship’s gear may be used for the discharge or loading of cargo unless, in the City’s opinion the Operator’s cranes are not suitable for the handling of such cargo.

8. Compensation to City. As and for compensation to the City, the City shall be entitled to all income derived from wharfage, dockage, crane rental, and sale of water. All such sums shall be a charge against the vessel or cargo, as the case may be, and shall be collected by the Operator and remitted by the Operator to the City. Such remittances shall be accompanied by appropriate itemized documentation. Charges shall be paid by the Operator to the City within ninety (90) days after the first billing to the vessel or cargo, as the case may be or within ten (10) working days of receipt of payment by the Operator, whichever is less, provided that credit terms shall be those chosen by the Operator. All such billings to the vessels and cargo will be itemized for services rendered by the Operator and shall be made promptly after performance of those services.

9. Compensation to Operator. The operator shall be entitled to keep all other charges (including charges for electrical energy, storage, and the movement of cargo) authorized and fixed in accordance with the applicable Port of Kodiak Tariff. The Operator shall be bound by any future modification or amendments of the Port of Kodiak Tariff provided, however, the City shall not alter the credit terms of the tariff during the course of this Contract. When charges involve stevedoring or other labor services based upon an hourly wage rate, then the Operator may add to the total applicable labor charge an administrative fee of thirty (30%) percent and shall collect such fee from the person or vessel requiring the services in question. In no event, however, shall the Operator charge or collect an administrative fee with respect to any portion of its labor costs which are based upon or derived from wage rates exceeding those applicable to similar work under contracts or agreements subject to the Davis-Bacon Act. If, on the date of execution of this Contract, there exists

a labor organization which represents a majority of the individuals living in or around Kodiak, Alaska, who earn their livelihood as stevedores or longshoremen, then the Operator shall make reasonable good-faith efforts to negotiate a collective bargaining agreement with said labor organization for the provision of stevedoring labor services under this Contract.

10. Indemnification. The Operator, in operating pursuant to this Contract, is an independent contractor, and is in no way an agent, servant, or employee of the City. The Operator shall be responsible for and shall indemnify, defend, and hold the City harmless from and against any and all claims, demands, and causes of action which arise out of or relate to the operation of this Contract, including, but not limited to any and all claims alleging that the negotiation, execution, or performance of this Contract violates or contravenes any federal, state, or local law or regulation.

11. Bond. The Operator, at its sole expense, shall furnish the City with a performance bond in a form satisfactory to the City with a maximum coverage of $10,000. The Operator, at its sole expense, shall furnish the City with employee fidelity coverage in the amount of $50,000, naming the City as a loss payee, covering embezzlement or mysterious disappearance of funds that may have been collected by the Operator for the benefit of the City as provided in Paragraph 8 above.

12. Insurance. The Operator shall carry, at its sole expense, comprehensive general liability insurance, comprehensive automobile liability insurance (or equivalent coverage), contractual liability, and personal injury liability insurance, all with a combined single limit of at least one million dollars per occurrence naming the City, as well as, the Operator as insureds. Coverage under such insurance shall, to the maximum extent permitted by law, explicitly and specifically extend to damages arising from intentional torts, as well as to any punitive damages which may be sought or awarded against the City. The Operator shall provide to the City evidence of insurance in an amount not less than $50,000 for loss due to property lost or stolen while in the Operator’s custody or control or while the Operator is otherwise acting pursuant to this Contract. The Operator shall provide to the City proof of Workmen’s Compensation and U.S. Longshoremen and Harbor Worker’s Compensation insurance or compliance with the self-insuring requirements of the State of Alaska. The insurance coverage to be obtained by the Operator pursuant to this paragraph shall be non-cancelable except upon at least thirty days prior written notice to the City and the insurer shall unconditionally covenant in said insurance policy or policies to tender to the City thirty days written notice of expiration or termination of any such policy or policies. The Operator shall provide the City with proof of such insurance and bonding pursuant to this paragraph and Paragraph 11 above prior to the effective date of this Contract, and this Contract shall not become effective until and unless such proof is made.

13. Damage to the Wharf Facilities and Improvements. The Operator shall pay for all damage to City-owned property caused by the negligence of the Operator, its agents, employees, or invitees. The City shall make the Operator an additional insured, as its interests may appear, on any policy or policies of insurance the City may secure in contemplation of such risk.

14. Default and Termination.

(a) The term of this contract is for a twenty-four (24) month period described in Paragraph 1 above. Notwithstanding the foregoing, the City retains the right to declare a default hereunder and terminate the Contract should the Operator fail to perform any covenant hereof or pay any sum due hereunder within thirty (30) days after written notice specifying the alleged violation or default by the Operator.

(b) During the term of this Agreement, both CSX and the City shall have the option to terminate this Agreement early, with 30 days notice, by either party giving written notice of its election to do so. In the event of any such early termination, the City and CSX shall each fully, faithfully, and timely perform all of their obligations under this Agreement through such early termination date.

15. Inspection of Books. The City reserves the right at any reasonable time after seven days written notice to Operator to inspect and make copies of the books and records of the Operator related to operations conducted pursuant to this Terminal Operation Contract. The Operator agrees that cargo manifests shall not be released by Operator to a third party except in accordance with the laws of the United States.

16. Non-Assignability. The parties stipulate and agree that the services rendered under this Contract are of such a nature that the rights and duties arising to the Operator hereunder shall not be delegable or assignable to another party without the prior written consent of the City, which consent may be withheld at the City’s sole discretion. Nothing in this paragraph is intended, however, to restrict the Operator in its selection of employees to carry out this Contract or any of its terms. Furthermore, notwithstanding the foregoing, the Operator shall have the right to assign this Contract to any corporation, the stock of which is owned solely by the Operator, after thirty (30) days prior notice to the City, provided that Operator shall remain primarily responsible to the City for the due performance of this Contract during any period of assignment.

17. Compliance with Federal, State, and Local Laws. At all times during the Contract period, the Operator shall conduct operations in accordance with all applicable federal, state, and local laws and ordinances.

IN WITNESS WHEREOF, these parties have signed this Agreement on the date or dates indicated beneath the signature of their respective officers or agents.