Ocean Shipholdings, Inc.

Ocean Shipholdings, Inc., headquartered in Houston, Texas, operates as a prime contractor providing vessel management and maritime operational support services to the Department of the Navy under a single-award $45 million Basic Ordering Agreement and related delivery orders, competing full and open without set-aside designations.

Ocean Shipholdings is a for-profit corporate entity with two named subsidiaries, Ocean Duchess, Inc. and Ocean Ships, Inc. The vendor operates exclusively as a prime contractor (100% of awards) and does not subcontract. All 104 recent awards are delivery orders under two parent vehicles: the Navy's Basic Ordering Agreement 693JF720G000006 (67 task orders, $134.2 million combined potential value) and an older Maritime Administration indefinite delivery contract DTMA1A92089 (34 task orders, $48.4 million combined potential value). The vendor's footprint is narrowly concentrated — three federal agencies account for 83% of awards by count and 96% by potential value — with the Secretary of the Navy anchoring 75 awards ($239 million combined potential value), the Maritime Administration funding five awards ($123.1 million), and the Military Sealift Command issuing six awards ($5 million).

Ocean Shipholdings' capability portfolio centers on vessel management and crewing for the Navy's maritime prepositioning and sealift fleets. Representative recent work includes crew wages and food stores for the USNS Roy P. Benavidez ($2.67 million, November 2024), shoreside and port engineering services for the USNS Leroy A. Mendonca ($397,978, November 2024), emergent service repairs aboard the USNS Leroy A. Mendonca ($3.44 million, July 2024), maintenance phase drydock services on the USNS Roy P. Benavidez ($12.6 million, April 2023), and vessel downgrade and activation support for the USNS Capella (multiple task orders totaling $3.8 million combined, 2024–2025). Services encompass crew management, fuel procurement, maintenance coordination, regulatory compliance, emergency repairs, mission activation and deactivation, port and canal transit fees, and shoreside engineering — all performed primarily at Newport News, Virginia and secondary ports. Delivery orders span cost-reimbursable (no-fee), cost-no-fee, and firm fixed-price pricing structures, reflecting the operational and maintenance phases of individual vessels.

Activity has grown sharply: two awards in 2021, twelve in 2022, six in 2023, forty in 2024, and seven in 2025 year-to-date. The combined potential value across all 104 awards stands at $382.6 million, with $276.6 million obligated (72% of ceiling). The Navy BOA runs through September 30, 2025, creating a near-term recompete window; the Maritime Administration contract extends to January 31, 2025. SCI-reported invoicing captured only $130 thousand in FY2022 across 0.6 FTEs, reflecting that SCI's $150,000 reporting threshold excludes most of Ocean Shipholdings' cost-reimbursable and firm fixed-price task orders. The vendor delivers all work internally — no subcontractors are named across the award footprint — and operates as a specialized maritime contractor serving the Navy's sealift mission exclusively, with no exposure to other federal customers or sectors.

Ocean Shipholdings, Inc. ("OSI") is a full service marine operating company providing environmentally safe and efficient ocean transportation to its customers. Headquartered in Houston, Texas, OSI has been operating ships for over 30 years. OSI's main business is the turnkey operation of U.S. flag ocean going ships for commercial and government customers. Ship operations are worldwide including transportation of petroleum products, and other bulk commodities and the pre-positioning of ships containing cargo in support of the U.S. military. OSI can provide technical and program management to operate, maintain, alter configuration, and support Navy mission requirements for ocean-going ships of all size. Generally, this also includes budget management, cost control systems, purchasing, logistical, safety and quality systems and varying degrees of security.