North Star Terminal And Stevedore Company, LLC

North Star Terminal And Stevedore Company, LLC, doing business as North Star Terminal & Stevedore Co LLC, is an Anchorage-based stevedoring and terminal services provider that operates as a prime contractor (90% of recent awards) delivering port operations, cargo handling, vessel support, and material handling services to the Department of Defense and federal maritime agencies. The for-profit limited liability company competes predominantly in full-and-open procurements with no set-aside designations across its prime footprint, though it qualifies as a small business and has competed under Total Small Business set-asides on one-off tactical awards such as a $6,104 October 2026 purchase order from the National Oceanic and Atmospheric Administration for line handlers at Thomas Kelsey Municipal Dock in Valdez, Alaska.

North Star's customer concentration is extreme and anchored to defense logistics. The Surface Deployment and Distribution Command (SDDC) accounts for 21 awards totaling $747.6 million in combined potential value—more than 82% of the company's entire federal award portfolio—through its $710 million multiple-award Port Operations and Related Transportation Services (PORTS) indefinite delivery contract awarded June 1, 2024, running through May 31, 2034. The Department of the Army places 40 additional awards worth $132 million, primarily for stevedoring and related terminal services (S&RTS) across Alaskan ports. The two rankings align tightly: the SDDC's PORTS vehicle dominates both award count and dollars, with the Army's direct awards to North Star providing supplementary port and crane services work. The Army Corps of Engineers District Alaska, Coast Guard, and Missile Defense Agency round out the active set at smaller scale. Across the portfolio, NAICS 488310 (Port and Harbor Operations) and PSC M2BZ (Husbanding Services—Other Port Services) dominate; the award history stretches back to February 1991, with recent activity running 7 awards in 2022 through 15 in 2024, declining to 3 awards in 2026 year-to-date as of mid-October.

The $710 million PORTS vehicle is the centerpiece of North Star's federal footprint. Under it, North Star receives monthly or periodic delivery orders for port operations support—cargo handling, vessel loading and unloading, storage, transportation, line handling, and terminal management—at Anchorage and other Alaska ports supporting Defense Transportation System import/export operations. Representative prime work includes a $287,259 delivery order from the Army for port services in Anchorage (August 2023), a $237,054 order for the same services (July 2023), a $131,329 order (December 2024), and recurring orders in the $2,500–$135,000 range. North Star also holds a $60 million single-award stevedoring services indefinite delivery contract with the Department of the Army and a $250,000 multiple-award Blanket Purchase Agreement with Pacific Air Forces for crane services (awarded June 2023, running through May 2028). The remaining parent vehicles—HTC71121DR033, HTC71116DR013, DAHC2491G0002, and others—account for 30 to 11 task orders each but carry significantly lower values ($3 million, $14.7 million, and sub-million ranges).

Activity has grown from 7 awards in 2022 to a peak of 15 in 2024, with 12 awards in 2025 and 3 in 2026 year-to-date. Only one award (combined potential value $6,000) faces ultimate completion in the next twenty-four months, creating minimal near-term recompete exposure. The vendor operates as a subcontractor to Boeing on Missile Defense Agency Ground-Based Midcourse Defense system integration, test, and sustainment tasks (six awards, 2024–2025), to ASRC Builders and Red Point Construction on Alaska infrastructure and crane support work, and to smaller construction primes. Across SCI-reportable service contracts, North Star appears in only one record as a named subcontractor in FY2025, delivering 1.4 FTEs to a federal customer—a narrow window into the vendor's federal services activity and not representative of its total enterprise scale. The company has been registered in SAM.gov since 2002, establishing a two-decade track record as Alaska's dominant stevedoring and port operations provider to the Defense Transportation System.